Algoritmica

INDICE

PRIMERA UNIDAD TEMATICA

INTRODUCCIÓN A LA ESTRUCTURA DE DATOS

PRIMERA SEMANA

MARCO TEORICO

ALGORITMICA Y ESTRUCTURA DE DATOS

Concepto de Algoritmo........................................................................................ 4

Los Lenguajes de Programación…………………................................................. 5

Datos, Tipos de Datos y Operaciones Primitivas.................................................. 6

Variables, Constantes, Expresiones, Operación de Asignación........................... 8

Metodologías empleadas para la representación de un algoritmo………………. 16

Introducción al Entorno de Programación – Java………………………………….. 20

MARCO PRÁCTICO

Actividades.......................................................................................................... 29

SEGUNDASEMANA

MARCO TEORICO

ESTRUCTURAS ALGORITMICAS: ESTRUCTURAS CONDICIONALES

Estructura Selectiva Simple….............................................................................. 31

Estructura Selectiva Doble….............................................................................. 32

Estructura Selectiva Anidada…............................................................................. 39

MARCO PRÁCTICO

Actividades………................................................................................................. 43

TERCERA SEMANA

MARCO TEORICO

PROGRAMACIÓN MODULAR: ESTRUCTURAS REPETITIVAS

Estructura Repetitiva FOR.................................................................................... 45

Estructura Repetitiva WHILE.……………………………....................................... 50

Contadores y acumuladores………………………………………………………….. 52

MARCO PRÁCTICO

Actividades............................................................................................................ 56

CUARTA SEMANA

MARCO TEORICO

ESTRUCTURA DE DATOS Y ARREGLOS

Importancia de las estructuras de datos….......................................................... 57

Datos Estructurados Estáticos………..…………………………………………....... 58

Nota: La Quinta Semana corresponde a una sesión de clases y a la 1ra. Practica Calificada

PRIMERA SEMANA – Marco Teórico

ALGORITMICA Y ESTRUCTURA DE DATOS

Es necesario antes de iniciar con el desarrollo de la asignatura, tener bien en claro los siguientes conceptos:

1. CONCEPTO DE ALGORITMO

Es la secuencia de instrucciones o pasos que deben seguirse para resolver un problema.

Características de un Algoritmo

 Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

 Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

 Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento, o sea, debe tener un número finito de pasos.

La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida.

2. LOS LENGUAJE DE PROGRAMACION:

Es un software de desarrollo de aplicaciones informáticas, basado en una sintaxis de un lenguaje de programación (escrito mayormente en Inglés Técnico) con el cual un programador puede instruir al computador. En la actualidad contamos con una innumerable cantidad de lenguajes de programación que se diferencian en la aplicación de diversas tecnologías.

Programar:

Es la acción de instruir o especificar a través de instrucciones o comandos a un computador sobre cómo debe desarrollar una determinada labor o tarea. La labor de la programación se desarrolla utilizando un Lenguaje de Programación.

Programa:

Serie de instrucciones que el computador debe ejecutar secuencialmente. Un programa es desarrollado por un programador a través de un Lenguaje de Programación. Un programa se puede encontrar en Código Fuente o Código Ejecutable.

Programa En Código Fuente:

Cuando el programador crea un programa escribe código fuente (generalmente basado en inglés técnico), este código debe necesariamente estar de acuerdo a una sintaxis de un lenguaje de programación. El código fuente es entendible para el programador, mas no al computador ¿Porqué? Porque los computador por se máquinas electrónicas entienden Código Binario o Lenguaje de Máquina, basado en 0 y 1.

Compilar Un Programa:

La acción de compilar un programa es la de traducir el programa basado en CODIGO FUENTE a un programa en CODIGO EJECUTABLE (o en código binario), de esta forma el computador podrá entender el programa que fue previamente escrito por el programador. Entonces todo programa para ser ejecutado por el computador necesita ser compilador previamente.

Programa En Código Ejecutable:

Es aquel programa basado en Lenguaje Binario o lenguaje de Máquina, este es el tipo de programa que el computador entiende o interpreta directamente. Cuando un programador desarrolla una aplicación informática, mayormente no comercializa el programa en código fuente, sino mas bien se comercializa el programa el programa en código ejecutable.

Si se tuviera que realizar modificaciones al programa, dichos cambios se realizarán en el código fuente (el cual estará a recaudo del programador) y luego se volverá a compilar la aplicación y como resultado se obtendrá una nueva versión del programa ejecutable.

Clasificación De Los Lenguajes De Programación

a. Los Lenguajes de Alto Nivel

Este tipo de lenguajes son los más utilizados por los programadores. Están diseñados para que las personas escriban y entiendan los programas de un modo mucho más fácil que otros tipos de lenguajes. Ejemplo: Visual Basic, Power Builder, etc.

b. Los Lenguajes de Medio Nivel

Este tipo de lenguajes utilizan un código fuente que es algo incomprensible a simple vista, utiliza en su sintaxis palabras en Inglés junto con caracteres especiales, no olvidemos que cuando un

...