1 Conceptos Basicos 1

Programación y
Algoritmia
Un enfoque práctico y didáctico
para el diseño de algoritmos

1 Conceptos básicos
Lic. Oscar Ricardo Bruno, MDU

Contenido
Conceptos básicos _____________________________________________________ 3
Introducción:_______________________________________________________ 3
Informática ________________________________________________________ 3
Programación______________________________________________________ 3
Partes de un programa_______________________________________________ 4
Dato ______________________________________________________________ 4
Abstracción ________________________________________________________ 5
Modelizacion _______________________________________________________ 5
Precondición _______________________________________________________ 5Poscondición _______________________________________________________ 5
Especificación ______________________________________________________ 5
Lenguaje de programación ___________________________________________ 5
Del problema real a su solución por computadoras _______________________ 5
Características de un algoritmo _______________________________________ 8
Propiedades de los algoritmos_________________________________________ 9
Eficiencia de un algoritmo ____________________________________________ 9
Complejidades más comunes_________________________________________ 10
Léxico y algoritmo _________________________________________________ 10
Estructura de un algoritmo __________________________________________ 10
Proceso Computacional _____________________________________________ 11Representaciones gráficas de algoritmos__________________________________ 16
Diagrama de Nassi-Sneiderman ______________________________________ 16
Diagramas de Jackson ______________________________________________ 16
Diagramas de Lindsay.______________________________________________ 17
Llaves de Warniel __________________________________________________ 18
Notación Algoritmica_______________________________________________ 18

Conceptos básicos
Objetivos de aprendizaje
Dominando los temas del presente capitulo Usted podrá.
1. Conocer la terminología propia de la disciplina.
2. Definir y comprender claramente conceptos específicos muchas veces mal
definidos
3. Comprender el valor de la abstracción.
4. Dar valor a la eficiencia en las soluciones
5. Introducirse en la notación algorítmica y ala forma e encarar los problemas de
programación
Introducción:
Se introducen conceptos fundamentales de algoritmia y programación, los que servirán
de base para el desarrollo de los temas a trataren materias de algoritmos y estructurad e
datos.
Informática
Disciplina del estudio sistematizado de los procesos algorítmicos que describen y
transforman información, su teoría, análisis, diseño,eficiencia, implementación y
aplicación.
La informática es una disciplina científica, matemática y una ingeniería; tiene tres
formas de pensar propias: Teoría, abstracción y diseño.
Las tres se complementan para la resolución de la mayoría de los problemas.
Teoría: Con el pensamiento teórico se describen y prueban relaciones.
Abstracción: Recolección de datos y formulación de un modelo, se eliminanlos
detalles irrelevantes.
Diseño: se tienen en cuenta requisitos, especificaciones y se diseñan o analizan
mecanismos para resolver problemas. Supone llevar a la práctica los resultados
teóricos.
Programación
La programación es una actividad transversal asociada a cualquier área de la
informática, aunque es la ingeniería del software el área específica que se ocupa de la
creación del software.
Enprincipio la programación se veía como un arte, solo era cuestión de dominar un
lenguaje de programación y aplicar habilidades personales a la resolución de problemas,
casi en forma artesanal. El software era visto como algo desarrollado a través de la
intuición sin la utilización de métodos de diseño con técnicas para proceder en forma
sistemática y sin ningún control de su desarrollo. Con el...