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 lenguaje de programación cuenta con un código fuente más indescriptible para el programador es más asimilable para el computador. Ejemplo: Lenguaje C, Lenguaje Java, etc.

c. Los Lenguajes de Bajo Nivel

Este tipo de lenguaje es el más complicado de utilizar, su sintaxis esta basada en el uso de nemotécnicos, su uso esta reservado para realizar procesos que tienen que ver con funciones directas del microprocesador, memoria, puertos o dispositivos de almacenamiento. El lenguaje de bajo nivel por excelencia es el Assembler (assembly language).

3. DATOS, TIPOS DE DATOS Y OPERACIONES PRIMITIVAS

Antes de aprender a programar tenemos que aprender algunos conceptos esenciales:

3.A. Datos

El primer objetivo de toda computadora es el manejo de la información o datos. Estos datos pueden ser las cifras de ventas de un supermercado o las calificaciones e una clase.

Un dato es la expresión general que describe los objetos con los cuales opera una computadora.

3.B. Tipo de Datos

Los datos que puede manejar una computadora básicamente son los siguientes:

• Numéricos

• Lógicos

• Carácter y Cadena

Nota: De estos tipos se desprenden todos los demás tipos considerados en algunos lenguajes de programación, tales como: Cadenas de texto, fecha, etc.

3.B.1. Datos Numéricos

El tipo numérico es el conjunto de valores numéricos (positivos o negativos). Estos pueden ser:

 El tipo numérico entero

Ejemplo: Edad, Cantidad de alumnos de un aula, etc.

 El tipo numérico decimal

Ejemplo: Talla, Sueldo, etc.

3.B.2. Datos Lógicos

El tipo lógico (también denominado booleano) es aquel dato que sólo puede tomar unos de dos valores:

 Verdadero (true)

 Falso (false)

Este tipo de dato se utiliza para representar las alternativas (si/no) a determinadas condiciones. Por ejemplo, cuando se pide si un valor entero es par, la respuesta será verdadera o falsa.

3.B.3. Dato Tipo carácter

 El tipo carácter es el conjunto finito y ordenado de caracteres que la computadora reconoce. Un dato tipo carácter contiene un solo carácter. Ejemplo: El dato que corresponde a sexo puede ser F ó M.

 Los caracteres que reconocen las diferentes computadoras no son estándar; sin embargo, la mayoría reconoce los siguientes caracteres alfabéticos y numéricos:

 Caracteres alfabéticos (A,B,C,…,Z) (a,b,c,…,z)

 Caracteres numéricos (1,2, …, 9,0)

 Caracteres especiales (+, -, *, /, ^, ., ;, <, >, $, …)

3.B.4. Dato Tipo Cadena de Caracteres

 Una cadena (String) de caracteres es una sucesión de caracteres que se encuentran delimitados por una comilla o doble comillas,

...