Conceptos generales programacion
LENGUAJE DE PROGRAMACION; combinación de símbolos y reglas que permiten la construcción de programas con los que la computadora puede operar y resolver problemas, este lenguaje seclasifica en;
• Lenguaje de maquina; solo es entendida por al computadora sin necesidad de traductores, este lenguaje se expresa en “bit”
• Lenguaje de bajo nivel (ensamblador); se escribe de maneraalfabética como mnomotecnicos para operaciones y direcciones
• Lenguaje de alto nivel; (basic, pascal, cobol, fotran) utiliza palabras similares al lenguaje humano (ingles) para facilitar lacomprensión
DEFINICIÓN DE ALGORITMO; conjunto de pasos ordenados y finitos que permiten resolver un problema o tarea especifica
Un algoritmo es el medio por el que se explica cómo puede resolverse unproblena,mediante aproximaciones paso a paso. Se puede formular de muchas formas con el cuidado de que no exista ambiguedad
Al conjunto formado por la representación de datos utilizada y el algoritmomismo se llama programa
CLASIFICACIÓN DE LOS ALGORITMOS;
1. Ordenamiento Burbuja
Consiste en ciclar repetidamente a través de la lista, comparando elementos adyacentes de dos en dos. Si un elementoes mayor que el que está en la siguiente posición se intercambian.
2. Ordenamiento por Selección
• Buscas el elemento más pequeño de la lista.
• Lo intercambias con el elemento ubicado en laprimera posición de la lista.
• Buscas el segundo elemento más pequeño de la lista.
• Lo intercambias con el elemento que ocupa la segunda posición en la lista.
• Repites este proceso hasta quehayas ordenado toda la lista.
3. -Ordenamiento por Inserción
En este tipo de algoritmo los elementos que van a ser ordenados son considerados uno a la vez. Cada elemento es INSERTADO en la posiciónapropiada con respecto al resto de los elementos ya ordenados.
4.-Ordenamiento Rápido (Quicksort)
• Eliges un elemento de la lista.
• Buscas la posición que le corresponde en la lista...
Regístrate para leer el documento completo.