pascal

ALGORITMOS
Y ESTRUCTURAS DE DATOS

APUNTE DE TEORIA

AUTORA: Ing. ESTELA M. SORRIBAS

Autor: Ing. Estela M. Sorribas

ALGORITMOS Y ESTRUCTURAS DE DATOS
► INTRODUCCIÓN:
El desarrollo de la tecnología de la información y de las comunicaciones, ha sido
responsable de una buena parte de los cambios sociales y productivos en el mundo de
las últimas décadas.
Las sociedades se distinguenentre sí por la complejidad de los problemas que
puedan resolver, para lo cual deben acceder al conocimiento. Este acceso al
conocimiento depende de cómo se procesa, almacena y trasmite la información en un
país. Para brindar respuesta a esta necesidad social, la educación juega un papel muy
importante.
Una de las prioridades de los sistemas educativos de los países que pretendan
uncrecimiento económico y un desarrollo social sustentable, es la alfabetización en
tecnología.
El área Programación tiene como objetivo formar e informar acerca de
metodologías, técnicas y lenguajes de programación, como herramientas básicas para
el desarrollo de software y el estudio de disciplinas que permitan crear nuevas
tecnologías.
► OBJETIVOS:
Esta asignatura, tiene como primer objetivopresentar a la programación como
el arte o la técnica de construir y formular algoritmos en forma sistemática. Se debe
aprender a proceder metódica y sistemáticamente en el diseño de algoritmos mediante
la demostración de problemas y técnicas que son típicas de la programación, pero
independientes del área de aplicación en particular. Por esta razón, ningún área de
aplicación específica seenfatiza como un fin. Con el mismo espíritu se resta
importancia a la notación y al lenguaje de programación, el lenguaje es nuestra
herramienta, no un fin en sí mismo.
El fin primario de los cursos de programación no debe ser enseñar la
perfección en el conocimiento de todas las características e idiosincrasias de un
lenguaje en particular, sino entender el problema que se nos pide resolver yresolverlo
de una manera comprensible y sobre todo confiable.
● Objetivos Generales:
- Mejorar la capacidad de razonamiento.
- Adquirir habilidad y seguridad en la resolución de problemas.
- Desarrollar aptitudes que les permitan seguir aprendiendo por sí mismos.
Página 2

Autor: Ing. Estela M. Sorribas

- Desarrollar hábitos de observación, razonamiento, orden, autocrítica y
trabajometódico.
- Fomentar la participación activa creando un ambiente de aprendizaje
creativo.
● Objetivos Específicos:
- Formular un problema en forma correcta, completa y sin ambigüedades.
- Utilizar los conocimientos adquiridos para elegir un método para hallar la
solución de los problemas.
- Expresar el método elegido de forma tal que pueda ser interpretado por el
procesador a utilizarse.
-Reconocer datos e incógnitas
- Elegir correctamente la estructura de datos.
- Ejecutar el procedimiento elegido para obtener la solución del problema.
- Expresar el algoritmo en lenguaje de programación.
► CONTENIDOS:
La secuencia de contenidos conceptuales se organizó en siete unidades
didácticas:
◊ Unidad 1:
Algoritmo, Programa, Lenguaje de programación, Lenguaje de máquina,
Compilador –Definiciones
Representación de algoritmos – Diagramación – Diagramas de
Nassi- Schneiderman o de Chapin.
Diseño general de un algoritmo: Partes básicas.
Constantes y variables – Identificadores – Asignación – Operadores Matemáticos
Operadores relacionales – Definición.
◊ Unidad 2:
Introducción al Pascal – Programa Pascal – Encabezamiento – Bloque – Cuerpo
Declaraciones y Definiciones – Tiposde Datos standard: enteros, reales,
caracteres y lógicos
Página 3

Autor: Ing. Estela M. Sorribas

Cuerpo – Sentencia de asignación – Sentencia de entrada – Sentencia de Salida –
Salidas formateadas
◊ Unidad 3:
Estructuras de Control
Bifurcación ó Selección Simple – Diagrama y programa Repetición ó Iteración: con cantidad conocida de veces y con cantidad
desconocida de veces –...