Algoritmos Contenido Marzo 2020

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

ASIGNATURA: ALGORITMOS. PROFESOR: MIGUEL ANGEL GAVIDIA.

Fecha: octubre 2020

PROPÓSITO:
El propósito de este curso es introducir al participante en los fundamentos del diseño de algoritmos para la
programación de computadores, para ello se aprenden los elementos del proceso de desarrollo de aplicaciones que
se ejecutan en los computadores.

Prerrequisito: Ninguno
Audiencia: Cualquier persona que desee obtener un conocimiento básico acerca de los fundamentos de la
programación de computadoras usando algoritmos.

OBJETIVO GENERAL:
Estimular al participante con la finalidad de adquirir conocimientos, habilidades, destrezas y actitudes en el
análisis, diseño, implementación y prueba de algoritmos para ser ejecutados como programas en un computador.

Objetivos Específicos:
1) Conocer a un computador como una herramienta en la solución de problemas mediante el uso de aplicaciones.
2) Conocer el enfoque metodológico en la solución de problemas algoritmicos en cuanto a identificar, definir y
describir un problema planteado.
3) Analizar los datos de entrada y salida de un algoritmo
4) Identificar los elementos principales que constituyen a un algoritmo
5) Usar con propiedad la terminología para analizar y diseñar algoritmos
6) Aplicar el uso de algoritmos para resolver rutinas de la vida diaria
7) Evaluar expresiones algebraicas en términos de expresiones algorítmicas
8) Analizar y entender problemas algoritmicos
9) Crear la lógica básica de un algoritmo.
10) Resolver problemas numéricos y no numéricos mediante algoritmos expresados una notación en lenguaje
pseudocódigo
11) Evaluar algoritmos en cuanto a su funcionalidad, generalidad y eficiencia
12) Identificar los elementos fundamentales para conocer y ejecutar programas en un computador.
13) Identificar la utilidad de las estructuras de control condicional: si, si-sino
14) Resolver problemas algorítmicos usando la estructura de control condicional
15) Identificar la utilidad de las distintas estructuras de control repetición: para, mientras, hacer-hasta
16) Resolver problemas algorítmicos usando la estructura de control repetición
17) Probar y evaluar la confiabilidad de los algoritmos.

Contenido del curso de Algoritmos


Unidad 1: Fundamentos de algoritmos
Objetivos del Aprendizaje Unidad 1:
1. Definir el propósito y el contenido de un algoritmo como método para resolver un problema mediante el
uso de un computador.
2. Establecer una metodología para resolver un problema mediante el uso de un computador.
3. Conocer algunos conceptos básicos relacionados al diseño de algoritmos.
4. Conocer a un computador como una herramienta en la solución de problemas mediante el uso de
aplicaciones.
5. Conocer el enfoque metodológico en la solución de problemas algorítmicos en cuanto a identificar, definir
y describir un problema planteado.
6. Analizar los datos de entrada y salida de un algoritmo
7. Identificar los elementos principales que constituyen a un algoritmo
8. Usar con propiedad la terminología para analizar y diseñar algoritmos
9. Aplicar el uso de algoritmos para resolver rutinas de la vida diaria.
Contenido de la Unidad 1:
1. Introducción a los algoritmos.
a. Introducción a la Metodología de la programación.
b. Introducción al curso. El por qué de la Metodología.
c. Importancia de su conocimiento
2. Propiedades de los algoritmos
Funcionalidad, Confiabilidad, Integro, Flexible, Portabilidad, Robusto
3. Etapas en el proceso del análisis y diseño de algoritmos
a. Entender: Introducción. Enunciado del ejercicio. Planteamiento
b. Analizar y Buscar una solución
c. Especificar una solución o algoritmo
d. Diseñar un algoritmo y Probar un algoritmo
e. Actualizar o modificar un algoritmo
4. Metodología en la resolución de problemas enfoque 1980
a. Determinación y especificaciones del problema.
b. Búsqueda de la solución. Algoritmos. Método de análisis descendentes. Otros métodos.
c. Especificaciones de la solución.
d. Representación textual secuencial. Representación mediante diagramas de flujo.
e. Lenguaje natural. Lenguaje pseudos-formal. Lenguajes.
f. Estructura de algoritmos. Construcciones básicas: secuencias. Condición. Repetición.
g. Prueba de la solución. Métodos empíricos. Traza. Métodos analíticos.
h. Elaboración del programa. Lenguaje de programación
5. Conceptos relacionados con el análisis y diseño de algoritmos:
1) Dato, tipo de datos, funciones incorporadas a los algoritmos,
2) Variable. Tipos de variable: Contador, acumulador, switch
1) ¿Que es una variable?. ¿Como definir una variable?.
2) Inicializar una variable. Características de las variables numéricas.
3) Almacenar resultados en variables. Asignación, constante,
3) Lenguaje, lenguaje natural, lenguaje seudoformal. Lenguaje formal,
4) Operadores y operandos, expresiones algebraicas,
5) Semántica y sintaxis, codificación, traza, prueba, depuración.
6) Los datos y sus operaciones básicas:
7) Datos numéricos, lógicos y caracteres.
8) Tipos de datos
9) Expresiones algebraicas. Expresiones lógicas. Expresiones matemáticas:
10) Tipos de operaciones:
1) Aritméticas, Lógicas (or, and, not). Relación
2) Uso de operadores y operandos, prioridades entre operadores
3) Herramientas como ayuda para la especificación de algoritmos
Diagramas de flujo. Pseudocódigo. Diagramas estructurados
5. Tipos de Instrucciones que forman a todo algoritmo
Secuencia. Condición. Repetición
6. Funciones internas para el diseño de algoritmos
Raíz, parte entera, redondeo, modulo
7. Diseño de algoritmos numéricos usando la secuencia

Unidad 2: Instrucciones Condicionales


Objetivos del Aprendizaje Unidad 2:
1. Validar los datos de entrada y salida de un algoritmo
2. Identificar los elementos principales que constituyen las instrucciones condicionales
3. Usar con propiedad las instrucciones condicionales
4. Aplicar el uso de algoritmos e instrucciones condicionales para resolver rutinas de la vida diaria.
5. Diseño de algoritmos numéricos usando instrucciones condicionales

Contenido de la Unidad 2:
1. Instrucciones de tipo condicional
a. Importancia del uso de instrucciones condicionales
b. Instrucción condicional simple. Doble. Instrucción condicional de alternativa múltiple
2. Diseño de algoritmos no numéricos relacionados con la vida real uso de condicional
3. Diseño de algoritmos numéricos usando la instrucción condicional
Unidad 3: Instrucciones Repetitivas
Objetivos del Aprendizaje Unidad 3:
1) Validar los datos de entrada y salida de un algoritmo
2) Solicitar claves de acceso
3) Aplicar el uso de algoritmos e instrucciones repetitivas para resolver rutinas de la vida diaria.
4) Diseño de algoritmos numéricos usando instrucciones repetitivas

Contenido de la Unidad 3:
1. Instrucciones de tipo Repetición
a. Importancia del uso de instrucciones repetitivas
b. Instrucción repetitiva: Para. Instrucción repetitiva: Mientras. Instrucción repetitiva: Repetir-Hasta
c. Ciclos anidados
2. Diseño de algoritmos no numéricos relacionados con la vida real uso de instrucciones repetitivas
3. Diseño de algoritmos numéricos usando las instrucciones repetitivas.

Unidad 4: Tipos de datos estructurados


Objetivos del Aprendizaje Unidad 4:
1) Establecer los tipos de datos estructurados: Vectores para almacenar datos e información.
2) Ejemplos de vectores de números enteros
3) Ejemplos de búsqueda de elementos en un vector
4) Ejemplos de vectores de letras
5) Ejemplos de búsqueda de letras en un vector

Contenido de la Unidad 4:

1) Diseño de algoritmos para tipo de datos estructurados: Vectores o arreglos.


2) Elementos de un vector: Nombre del vector, indice y contenido
3) Recorrido de un vector con el uso de un ciclo
4) Diseño de algoritmos con el uso de vectores numéricos.
5) Vectores relacionados con letras y/o palabras
6) Diseño de algoritmos con el uso de vectores numéricos.

Unidad 5: Tipos de datos estructurados: Registros


Objetivos del Aprendizaje Unidad 5:
7) Establecer los tipos de datos estructurados: Registros para almacenar datos e información.
8) Ejemplos de Registros de números enteros
9) Ejemplos de búsqueda de elementos en un Registros
10) Ejemplos de Registros de letras
11) Ejemplos de búsqueda de letras en un Registros

Contenido de la Unidad 5:

11) Diseño de algoritmos para tipo de datos estructurados: Registros.


12) Elementos de un Registros: Nombre, acceso y contenido
13) Recorrido de un Registros r con el uso de un ciclo
14) Diseño de algoritmos con el uso de Registros con tipos numéricos y caracter

Evaluación:
La evaluación del curso se basará en la resolución de algoritmos en pseudocódigo
En total son cinco (5) evaluaciones. Cada evaluación escrita tendrá un valor de 20 %

Bibliografía
1) Joyanes Aguilar Luis “Metodología a la Programación”. MacGraw-Hill. 2019
2) Joyanes Aguilar Luis “Resolución de Problemas”. MacGraw-Hill. 2018
3) Alcalde Miguel “Metodología a la Programación”. OVIEDO, Efraim: «Lógica para Programación».
Ediciones ECOE, 2019.
4) Lopez, Leobardo: “Programación Estructurada, un enfoque algorítmico”, AlfaOmega, 2018

Evaluación nro. 1 Ponderación 20% Entrega viernes 6 de noviembre

La evaluación de la unidad 1 consiste el el diseño de un conjunto de algoritmos los cuales se describen a


continuación:

1Dados 2 números enteros y positivos sumarlos y mostrar el resultado


2)Dados 2 números enteros y positivos restarlos y mostrar el resultado
3)Dados 2 números enteros y positivos multiplicarlos y mostrar el resultado
4)Dados 2 números enteros y positivos dividirlos y mostrar el resultado
5)Dados 3 números sumarlos y mostrar el resultado
6)Dados 3 números multiplicarlos y mostrar el resultado
7)Dados 3 números obtener la media aritmética
1)Dados 2 números sumarlos y multiplicarlos
2)Dados los valores a y b números enteros correspondiente a valores de un producto notable,
obtener su resultado.
3)Dados los valores a y b. Resolver el trinomio (a + b)ᵌ =
4)Dados 2 números obtener el resto de la división.
5)Dado el radio de un círculo, calcular su área y longitud de la circunferencia
6)Dada la base y la altura de un rectángulo obtener el área
7)Dada una medida convertir pulgadas a centímetros
8)Dado un monto y la tasa de cambio del dólar, convertir de Dólares a Bolívares
9)Resolver una ecuación de Segundo Grado, dados los coeficientes a, b y c como números
enteros. Suponer a =1 y b > c
10)Dado el nombre y el número de horas trabajadas en un mes por un empleado, determinar su
sueldo neto a cobrar
11)Dada la distancia en millas náuticas de mar territorial de Venezuela, cuantos kilómetros
representa.
12)Cuál es el nuevo precio de un producto aumentado en un porcentaje dado
13)Cuál es el nuevo precio de un producto rebajado en un porcentaje dado
14)Dada la edad de una persona determinar el año de su fecha de nacimiento
15)Dado un monto en Bs. determinar su monto en Euros y Dólares USA
16)Dados 2 montos en variables a y b, intercambiar dichos valores
17)Si un saco de cemento en ferretería tiene un costo dado, y el valor del iva es 12 %, determinar
el costo total a pagar por la factura.
18)Determinar el tiempo transcurrido de una teleconferencia que comenzó a una hora y minutos
dados y finalizo a una hora y minuto determinado.
19)Si el costo de un pedido en una farmacia es de 20 dolares y el delivery es de 5 dolares. Cual es
el precio en Bolivares según la tasa actual del dolar.
20)Si el costo de un pedido en una farmacia es de 50 dolares y el delivery es de 5 dolares. Cual es
el precio en Bolivares y en Euros, según la tasa actual del dolar y la tasa actual en Euros.

Fin de la prueba Nro 1

También podría gustarte