Algoritmos







ALGORITMOS

Contenido
INTRODUCCION 4
CAPITULO I. 5
CONCEPTOS BÁSICOS Y METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMÁS POR MEDIO DE COMPUTADORAS. 5
1.1 Introducción 6
1.2 Definición de Lenguaje 9
1.3 Definición de Algoritmo 10
1.4 Tipos de Algoritmos 10
1.5 Lenguajes Algorítmicos 11
1.6 Metodología para la solución de problemás por medio de computadora 11
1.6.1. Definición del Problema 11
1.6.2Análisis del Problema 11
1.6.3 Diseño del Algoritmo 12
1.6.4 Codificación 12
1.6.5 Prueba y Depuración 12
1.6.6 Documentación 13
1.6.7 Mantenimiento 14
CAPITULO II. 15
ENTIDADES PRIMITIVAS PARA EL DESARROLLO DE ALGORITMOS 15
2.1 Tipos De Datos 15
2.2 Expresiones 17
2.3 Operadores y Operandos 17
2.4 Identificadores 24
CAPITULO III. 27
TÉCNICAS DE DISEÑO 27
3.1 Top Down 27
3.2 Bottom Up 28CAPITULO IV. 28
TÉCNICAS PARA LA FÓRMULACIÓN DE ALGORITMOS 28
4.1 Diagrama de Flujo 29
4.2 Pseudocódigo 31
4.3 Diagramás estructurados (Nassi-Schneiderman) 31
CAPITULO V. 33
ESTRUCTURAS ALGORITMICAS 33
5.1. Estructuras Secuenciales 34
5.1.1 Problemas Secuenciales 35
5.1.2 Problemas Propuestos Secuenciales 38
5.2 Estructuras de Condicionales 39
5.2.1 Problemas Condicionales 41
5.2.2 ProblemasPropuestos 55
5.3. Estructuras Cíclicas 58
5.3.1 Hacer-Para 58
5.3.2 Hacer-Mientras 64
5.3.3 Repetir-Hasta 66
5.3.4 Problemas Propuestos 67
5.3.5 Problemas Repetitivos Compuestos 68
VI ARREGLOS 71
6.1 Arreglos Unidimensionales 73
6.1.1 PROBLEMAS PROPUESTOS 77
6.2. Arreglo Bidimensional 80
6.2.1 PROBLEMAS PROPUESTOS 81
VII FUNCIONES 83
6.1 Módulo 83
6.1.1 Ventajas de la Programación Modular 84
6.1.2Desarrollar programas de forma modular 84
6.1.3 Tiempo de vida de los datos – Ámbito. 85
6.1.4 PARÁMETROS 86
6.1.5 FUNCIONES 88
6.1.6 PROBLEMAS PROPUESTOS 89


INTRODUCCION

El desarrollo de algoritmos es un tema fundamental en el diseño de programás por lo cuál el alumno debe tener buenas bases que le sirvan para poder desarrollar de manera fácil y rápida sus programás.

Estos apuntes servirán de apoyoal docente del SENA, en su labor cotidiana de enseñanza y al estudiante le facilitará desarrollar su capacidad analítica y creadora, para de esta manera mejorar su destreza en la elaboración de algoritmos que sirven como base para la codificación de los diferentes programás que tendrá que desarrollar a lo largo de su carrera.

CAPITULO I.
CONCEPTOS BÁSICOS Y METODOLOGÍA PARA LA SOLUCIÓN DEPROBLEMÁS POR MEDIO DE COMPUTADORAS.

1.1 Introducción
- De los problemás a los programás
- Breves prácticas de programación
1.2 Definición de lenguaje
1.3 Definición de algoritmo
1.4 Algoritmos cotidianos
1.5 Definición de lenguajes algorítmicos
1.6 Metodología para la solución de problemás por medio de computadora
1.7 Definición del problema
1.8 Análisis del problema
1.9 Diseño del algoritmo1.10 Codificación
1.11 Prueba y depuración
1.12 Documentación
1.13 Mantenimiento

OBJETIVO EDUCACIONAL:

El alumno:

• Conocerá la terminología relacionada con los algoritmos; así como la importancia de aplicar técnicas adecuadas de programación.
• Conocerá la metodología en cada una de sus etapas.

1.1 Introducción

La computadora no solamente es una máquina que puede realizar procesos paradarnos resultados, sin que tengamos la noción exacta de las operaciones que realiza para llegar a esos resultados. Con la computadora además de lo anterior también podemos diseñar soluciones a la medida, de problemás específicos que se nos presenten. Más aún, si estos involucran operaciones matemáticas complejas y/o repetitivas, o requieren del manejo de un volumen muy grande de datos.

El diseño desoluciones a la medida de nuestros problemás, requiere como en otras disciplinas una metodología que nos enseñe de manera gradual, la forma de llegar a estas soluciones.

A las soluciones creadas por computadora se les conoce como programás y no son más que una serie de operaciones que realiza la computadora para llegar a un resultado, con un grupo de datos específicos. Lo anterior nos lleva al...