Programacion y estructura de datos

Instituto Nacional de Estadística e Informática

COLECCION INFORMATICA FACIL

Técnicas de Programación

____________________________________________________________

__________ INSTITUTO NACIONAL DE ESTADISTICA E INFORMATICA Elaborado por la Sub-Jefatura de Informática Dirección Técnica de Desarrollo Informático Teléfono 433-4223 – anexos 314 - 315 Telefax 433-6106 – 433-5568 INTERNETinfoinei@inei.gob.pe Impreso en los talleres de la Oficina de Impresiones de la Oficina Técnica de Difusión Estadística y Tecnología Informática del Instituto Nacional de Estadística e Informática (INEI).

Edición Dirección, Redacción y Talleres Orden

: : Av. General Garzón N° 658 Jesús María. : 605 - 99 – OI - OTDTI

2

Instituto Nacional de Estadística e Informática

Técnicas deProgramación

PRESENTACION

El Instituto Nacional de Estadística e Informática (INEI), como ente rector del Sistema Nacional de Informática, continuando con la publicación de la colección “Informática Fácil”, presenta en esta oportunidad su Trigésimo Noveno Número titulado “Técnicas de Programación” La presente publicación consta de cinco capítulos, los que se da una visión de las Técnicas deProgramación Clásicas utilizadas para la práctica de esta disciplina. Pero antes se hace una revisión obligada de los fundamentos básicos de programación como son: los sistemas de procesamiento de información, el diseño de algoritmos sus características y conceptos, variables y tipos de datos primitivos, etc. También, el conocimiento de las herramientas de programación, de los programas y como estánestructurados, los tipos de instrucciones. Además sobre las Técnicas de Programación, referidas a la Programación Modular, Programación Estructurada y los diferentes tipos de estructuras que existen. En el capitulo V, y último, se desarrolla el tema de la programación Orientada a Objetos (POO), y los conceptos que se encuentran dentro de este tipo de programación. El Instituto Nacional de Estadísticae Informática, pone a disposición de sus lectores la presente publicación, esperando que su aporte sea de gran utilidad en el conocimiento de la ciencia informática.

Econ. Félix Murillo Alfaro JEFE INSTITUTO NACIONAL DE ESTADISTICA E INFORMATICA

Instituto Nacional de Estadística e Informática

3

Técnicas de Programación

4

Instituto Nacional de Estadística e InformáticaTécnicas de Programación

CONTENIDO

CAPITULO I - Algoritmos y Programas 1. Los sistemas de procesamiento de la información 2. Concepto de algoritmo 2.1 Características de los Algoritmos 3. Los lenguajes de programación 3.1 Instrucciones a la computadora 3.2 Lenguajes máquina 3.3 Lenguajes de bajo nivel 3.4 Lenguajes de alto nivel 3.5 Traductores de lenguaje 3.6 Los compiladores y sus frases 4.Variables y tipos de datos primitivos. 4.1 Datos numéricos. 4.2 Datos lógicos. 4.3 Datos tipo caracter. 4.4 Datos tipo cadena. 5. Constantes variables 6. Expresiones 6.1 Expresiones aritméticas. 6.2 Reglas de prioridad 6.3 Expresiones lógicas (booleanas) 7. Funciones internas. 8. La Operación de Asignación 9. Entrada y salida de la información

9 9 11 11 15 15 16 16 16 16 16 17 17 25 25 25 26 26 2627 27 27 28 28

CAPITULO II - Computadoras y Herramientas de Programación Claves en la solución de problemas. 1. Solucionando el problema. 2. Análisis del problema. 3. Diseño del algoritmo. 3.1 Escritura inicial del algoritmo 4. Solución de problemas por computadoras 5. Representación gráfica de los algoritmos. 5.1 Diagrama de flujo. 5.2 Diagrama de Nassi-Schneiderman (N-S) 5.3 Pseudocódigo29 29 29 29 29 30 30 31 32 32

Instituto Nacional de Estadística e Informática

5

Técnicas de Programación

CAPITULO III – Programa y su Estructura General 1. Programa. 2. Constitución de un programa y sus partes. 3. Instrucciones. 4. Tipos de instrucciones. 5. Programa y sus elementos básicos. 5.1 Bucles 5.2 Contadores 5.3 Acumulador. 5.4 Decisión o selección. 5.5 Interruptores. 6....