Saludos

algoritmica secuencial
























NOTAS PARA LA CLASE DE

ALGORITMICA
































Ing. David Jiménez Mimila



INTRODUCCION 2

VISIÓN HISTÓRICA 2
LENGUAJE ALGORÍTMICO Y LENGUAJE DE PROGRAMACIÓN 2
JERARQUIA DE LENGUAJES 2
PLANTEAMIENTO DEPROBLEMAS 3
ASPECTOS BASICOS DE LOS ALGORTIMOS 4
CARACTERÍSTICAS 4
REPRESENTACION 4

CONCEPTOS FUNDAMENTALES 6

TIPO DE DATOS 6
IDENTIFICADORES, CONSTANTES Y VARIABLES 6
EXPRESIONES 6
OPERADORES ARITMETICOS 6
OPERADORES RELACIONALES 7
OPERADORES LOGICOS 7
ASIGNACIONES 9

CONSTRUCCIÓN DE DIAGRAMAS DE FLUJO 10


COMPOSICION DE ALGORITMOS EN PSEUDOCODIGO 12ESTRUCTURAS DE CONTROL SELECTIVAS 13

SI ENTONCES 13
SI ENTONCES / DE LO CONTRARIO 14
SI MULTIPLE 15
ESTRUCTURAS SELECTIVAS EN CASCADA 16

ESTRUCTURAS DE CONTROL REPETITIVAS 19

ESTRUCTURA MIENTRAS-HACER 19
ESTRUCTURA HACER-MIENTRAS 22
ESTRUCTURA PARA-DESDE - HASTA -HACER 23

ESTRUCTURAS DE DATOS 24

ARREGLOS 24
ARREGLOS MULTIDIMENSIONALES 27
REGISTROS 31ARREGLOS DE REGISTROS 32
REGISTROS ANIDADOS 32
REGISTROS CON ARREGLOS 32

FUNCIONES Y PROCEDIMIENTOS 33

FUNCIONES 33
PROCEDIMIENTOS 35





INTRODUCCION



VISIÓN HISTÓRICA


Un algoritmo es el conjunto de pasos, procedimientos o acciones ordenadas que permiten alcanzar un resultado o resolver un problema. La palabra “algoritmo” deriva del nombre latinizado delgran matemático árabe Mohamed Ibn Moussa Al Kow Rizimi, el cual escribió entre los años 800 y 825 su obra Quitab Al Jabr Al Mugabala, donde se recogía el sistema de numeración hindú y el concepto del cero. Fue Fibonacci, el que tradujo su obra al latín y la inicio con la obra Algoritmi dicit.



LENGUAJE ALGORÍTMICO Y LENGUAJE DE PROGRAMACIÓN


Un programa, concepto desarrollado por VonNeumann en 1496, es un conjunto de instrucciones que ejecuta una computadora para alcanzar un resultado específico.

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 deben efectuarse, se le denomina algoritmo.

Un lenguaje deprogramación, por otra parte, está constituido por un conjunto de reglas sintácticas y semánticas que hacen posible escribir un programa.

El lenguaje de programación es aquel por medio del cual dicho algoritmo se codifica a un sistema comprensible por la computadora. Este tipo de lenguaje es más cercano a la máquina que al ser humano y podemos distinguir distintos tipos dependiendo de laproximidad de la máquina. Se denomina lenguaje de alto nivel al que es más cercano a la comprensión humana y lenguaje de bajo nivel a aquellos que son más comprensibles por la máquina.



JERARQUIA DE LENGUAJES


La jerarquía de lenguajes indica el grado de dependencia que tienen estos respecto de una máquina o procesador en especial y se pueden clasificar corno:

• lenguajes de máquina• lenguajes ensambladores
• lenguajes de nivel medio
• lenguajes de alto nivel de uso general
• lenguajes de propósito especial
• lenguajes de inteligencia artificial
• lenguajes naturales


El lenguaje máquina es el 'nativo' de cada computadora y describe la estructura particular de ésta. Cada instrucción y dirección dentro de la máquina son un códigonumérico. Para comunicarse con una computadora por medio de este lenguaje no se necesitan traductores.

El lenguaje ensamblador es una versión simbólica del lenguaje de máquina que tiene una relación uno a uno. Los códigos de las instrucciones se traducen a nemónicos tales como MOV, ADD, MUL y SUB y las direcciones toman nombres simbólicos. El lenguaje ensamblador permite el uso más...