Computacion

SEP

SEIT

DGIT

INSTITUTO TECNOLÓGICO DE NUEVO LAREDO DEPTO. DE SISTEMAS Y COMPUTACIÓN

DISEÑO DE ALGORITMOS
Por: Ing. Bruno López Takeyas www.itnuevolaredo.edu.mx/takeyas

Diseño de Algoritmos

Ing. Bruno López Takeyas

CONTENIDO
Pág.

1.- CONCEPTOS BÁSICOS DE ALGORITMOS…………
1.1. Definición de algoritmo…...……………………………………………… 1.2 Características de losalgoritmos………………………........................

4 4 6 7 7 8 9

2.- METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS MEDIANTE COMPUTADORAS………
2.1. Análisis del problema...………………………………………………….. 2.2. Diseño del algoritmo……………………………………………………... 2.3. Resolución del algoritmo en la computadora……………………….....

3.- DATOS, TIPOS DE DATOS Y OPERACIONES FUNDAMENTALES………………………………………
3.1. Datos y tipos de datos…………………………………………………… 3.2. Datosnuméricos………………………………………………………….. 3.2.1. Datos numéricos enteros…………………………………………. 3.2.2. Datos numéricos reales…………………………………………… 3.3. Datos lógicos (booleanos)………………………………………………. 3.4. Datos tipo caracter……………………………………………………….. 3.5. Datos tipo cadena (string)……………………………………………….. 3.6. Variables…………………………………………………………………... 3.7. Constantes………………………………………………………………… 3.8. Operaciones fundamentales……………………………………………..3.8.1. Expresiones aritméticas…………………………………………... 3.8.1.1. Reglas de prioridad (jerarquía de las operaciones aritméticas)………………………………………………………… 3.9. Ejercicios………………………………………………………………….. 3.10. Expresiones lógicas (booleanas)……………………………………… 3.10.1. Operadores lógicos……………………………………………. 3.11. Funciones internas……………………………………………………… 3.12. Ejercicio…………………………………………………………………..

10 10 10 10 11 11 11 12 1213 13 13 15 15 16 17 18 19

2

Diseño de Algoritmos

Ing. Bruno López Takeyas 20 20 21 22 25 40

4.- REPRESENTACIÓN DE ALGORITMOS………………
4.1. Pseudocódigo…………………………………………………………….. 4.1.1. Instrucciones algorítmicas básicas………………………………. 4.2. Diagramas de flujo………………………………………………………..

APÉNDICE A (Ejercicios)…………..……………………… BIBLIOGRAFÍA……………………………………………….

3

Diseño de AlgoritmosIng. Bruno López Takeyas

1. CONCEPTOS BÁSICOS DE ALGORITMOS
La razón por la cual las personas se ven obligadas a aprender a programar, es por la necesidad de utilizar las computadoras como una herramienta para la solución de problemas. Básicamente se deben realizar los siguientes pasos para resolver problemas mediante la utilización de computadoras (Joyanes, 1999): 1. Definición o análisis delproblema 2. Diseño del algoritmo 3. Transformación del algoritmo en un programa 4. Ejecución y validación del programa. De esto surge la necesidad de estudiar una metodología aprobada para aplicarla como apoyo durante la resolución de problemas mediante sistemas de cómputo. 1.1. Definición de Algoritmo

“Un algoritmo es un método para resolver un problema” (Joyanes, 1999). Este término proviene deMohammed al-Khowarizmi, matemático persa del siglo IX. Un algoritmo es el conjunto de operaciones y procedimientos que deben seguirse para resolver un problema. El lenguaje algorítmico es aquel por medio del cual se realiza un análisis previo del problema a resolver y encontrar un método que permita resolverlo. El conjunto de todas las operaciones a realizar, y el orden en el que debenefectuarse, se le denomina algoritmo. En la vida cotidiana empleamos algoritmos en multitud de ocasiones para resolver diversos problemas como por ejemplo para poner una lavadora (conjunto de instrucciones pegadas en la tapa de la máquina), para tocar música (partituras), para construir un aeroplano a escala (expresados en las instrucciones), para hacer trucos de magia (pasos para hacer el truco) o,incluso, para hacer recetas de

4

Diseño de Algoritmos

Ing. Bruno López Takeyas

cocina (pasos de la receta). De un modo más formal, un algoritmo es una secuencia finita de instrucciones realizables, no ambiguas, cuya ejecución conduce a una resolución de un problema. El algoritmo nos da la solución genérica a un problema y lo podremos emplear todas las veces que se...