PDF de programación - Modulo de algoritmos

MODULO

CURSO ALGORITMOS

IVAN ARTURO LOPEZ ORTIZ

[email protected]
[email protected]



UNIVERSIDAD NACIONAL ABIERTA Y A

DISTANCIA – UNAD

FACULTAD DE CIENCIAS BÁSICAS E

INGENIERÍA

PROGRAMA INGENIERIA DE SISTEMAS

BOGOTÁ D.C., 2005







PROTOCOLO ACADEMICO Y GUÍA DIDÁCTICA
CURSO: ALGORITMOS


@CopyRigth
Universidad Nacional Abierta y a Distancia



ISBN



2005
Centro Nacional de Medios para el Aprendizaje





TABLA DE CONTENIDO

1.-Ficha Tecnica.................................................................................................. 5

Planificación De Las Unidades Didácticas. ......................................................... 6

Introduccion......................................................................................................... 7

1. Primera Unidad ............................................................................................... 5

GENERALIDADES, CONCEPTOS, ANTECEDENTES Y DESARROLLO DE LOS ALGORITMOS
............................................................................................................................ 5
INTRODUCCIÓN ...................................................................................................... 5
1.1 INTENCIONALIDADES FORMATIVAS: .................................................................... 6
1.2 GENERALIDADES.............................................................................................. 7
1.2.1 LECTURA 1. INTRODUCCIÓN A LA INFORMÁTICA............................................... 8
1.3 PROGRAMACIÓN DE COMPUTADORAS.............................................................. 18
1.3 PROGRAMACIÓN DE COMPUTADORAS.............................................................. 18
1.3.1 LENGUAJES DE PROGRAMACIÓN .................................................................. 18
Lectura # 2: Lenguajes De Programación ......................................................... 19
1.3.2 LA LÓGICA DE LA PROGRAMACIÓN ............................................................... 22
1.3.3 TÉCNICAS DE PROGRAMACIÓN ................................................................... 23
1.4 TIPOS DE DATOS Y OPERADORES.................................................................. 28
1.4.1. VARIABLES Y CONSTANTES ........................................................................ 28
1.3.2 EJERCICIOS DE VERIFICACIÓN ..................................................................... 31

2. Segunda Unidad:........................................................................................... 33

ESTRUCTURA GENERAL DE UN ALGORITMO........................................................... 33
INTRODUCCIÓN .................................................................................................... 33
2.1 INTENCIONALIDADES FORMATIVAS: .................................................................. 33
2.2 DIAGRAMAS DE FLUJO ................................................................................... 34
2.2.1 EJERCICIOS DE VERIFICACIÓN..................................................................... 40
2.3 ALGORITMOS ................................................................................................. 42
2.3.1 ESTRUCTURAS DE SELECCIÓN..................................................................... 45
2.3.1.1 Ejercicios De Verificación ...................................................................... 47
2.3.2 ESTRUCTURAS DE SECUENCIA CICLOS O BUCLES......................................... 48
2.3.2.1 Ciclo Para O Desde ............................................................................ 49
2.3.2.1.1 Ejercicios De Verificación ................................................................... 52
2.3.2.2 Ciclo Mientras........................................................................................ 54
2.3.2.3 Ciclo Repita Hasta Que......................................................................... 55
2.2.3.4 Ejercicios De Verificación ...................................................................... 56
2.3.3 SUBPROGRMA O MODULO ........................................................................... 58





3. Tercera Unidad.............................................................................................. 61

LENGUAJE DE PROGRAMACIÓN C++ .................................................................... 61
INTRODUCCIÓN .................................................................................................... 61
3.2 LENGUAJE DE PROGRAMACIÓN C++............................................................... 62
3.2.2 EJECUCIÓN DEL PROGRAMA ........................................................................ 64
3.2.3 EJERCICIOS DE VERIFICACIÓN ..................................................................... 71
3.2.4 C++, CICLOS.............................................................................................. 75
3.2.4.1 Ciclo For ................................................................................................ 75
3.2.4.1.1 Ejercicios De Verificación ................................................................... 77
3.2.4.2 Ciclos While Y Do While........................................................................ 77
3.2.4.2.1 Ejercicios De Verificación ................................................................... 79
3.1.5.1 Funciones Incorporadas........................................................................ 82
3.1.5.2.-Nuestras Propias Funciones ................................................................ 83

Fuentes Documentales ..................................................................................... 89

Sitios Web ......................................................................................................... 89

Anexos .............................................................................................................. 91

ANEXO 1 – MAPA CONCEPTUAL ............................................................................ 92
ANEXO2 GUIA PARA LA CONSTRUCCION DE PORTAFOLIO....................................... 95
ANEXO 3 FICHA DE SEGUIMIENTO ....................................................................... 100
ANEXO 4 FORMATO PARA LA AUTOEVALUACIÓN DEL GRUPO COLABORATIVO ........ 102
ANEXO 5 COMAPAR Y CONTRASTAR ................................................................... 103
ANEXO 7 HABILIDAD DE OBSERVAR .................................................................... 104
ANEXO 8 ÍNDICE DE FUNCIONES ......................................................................... 105

1.-FICHA TECNICA

NOMBRE DEL CURSO



ALGORITMOS.



Computadora, Hardware, Software,
Informática,
Código binario, Periféricos, Memoria, Programación
de
computadoras, programador, Programación
estructurada, Lenguaje de programación, Interprete,
Compilador, Variable, Constante, Diagrama de flujo,
Diagramas de flujo, Algoritmos, Toma de decisión,
Ciclos, Funciones


UNIVERSIDAD NACIONAL ABIERTA Y A

DISTANCIA

UNAD

SANTA FE DE BOGOTÁ

IVAN ARTURO LOPEZ ORTIZ

[email protected]
[email protected]

2005

PALABRAS CLAVE

INSTITUCION

CIUDAD

AUTOR DEL
PROTOCOLO
ACADEMICO

AÑO

UNIDAD ACADEMICA

FACULTAD DE CIENCIAS BASICAS E INGENIERIA

CAMPO DE
FORMACION

AREA DE

CONOCIMIENTO

CREDITOS

ACADEMICOS

TIPO DE CURSO
DESTINATARIOS

COMPETENCIA
GENERAL DE
APRENDIZAJE

METODOLOGIA DE

OFERTA

FORMATO DE
CIRCULACION

DENOMINACION DE

LAS UNIDADES

DIDACTICAS

PROFESIONAL

INGENIERIA DE SISTEMAS Y AFINES

TRES (3)

TEORICO PRÁCTICO

Estudiantes de diversos programas de la UNAD,

El estudiante se inicia en los fundamentos esenciales de

las técnicas y destrezas del diseño, análisis y

construcción de algoritmos y programas informáticos

A DISTANCIA

Documentos impresos en papel con apoyo en Web;

CD-ROM.

1. Conceptos, antecedentes y desarrollo de

algoritmos

2. Estructura general de un algoritmo
3. Herramienta de programación



PLANIFICACIÓN DE LAS UNIDADES DIDÁCTICAS.


Unidades didácticas, capítulos, temas, secciones, fragmentos
Unidades
Didácticas

capítulos

temas

secciones

• Generalidades

• Características

• Programación

COMPUTADORAS

DE

• Técnicas
• Programación modular
• Programación

estructurada

• Lenguajes de máquina,

bajo y alto nivel

de

1:

Unidad
Conceptos,
antecedentes
y
desarrollo de los
algoritmos

• Lenguajes

programación

•

tipos
operaciones

de

datos

y

• Variables y constantes

• Expresiones

• Conceptos generales

• Sentencias
Algoritmos

en

2:

Unidad
Estructura
General de un
Algoritmo

• Elementos básicos

• Subprogramas

Unidad
Herramienta
programación

3:
de

•



Introducción al lenguaje
de programación C o
C++



• Traductores

• Numéricos
• Alfanuméricos
• Lógicos
•
concepto
•
identificadores
• Manipulación
• Aritméticas
• Lógicas(booleanas)
• Operadores lógicos
Diagramas de flujo
Algoritmos
• De asignación
• De lectura(entrada)
• De escritura(salida)
• Decisión

• Bucles (ciclos)

• Contadores
• Acumuladores
• Subalgoritmos
• Variables
globales

locales

y

• Comunicación
• Conceptos Generales
•
Instalación
• Estructura
programa

de

• Estructuras de control
• Funciones



un


Introducción
informática


a

la



Interpretes
compiladores

•
•
Enteros
Reales
Carácter
Booleano



• Reglas de prioridad


Simbología
Conceptualización



• Desde (para)
• Mientras que
• Repetir - hasta que



INTRODUCCION


El curso de Algoritmos, esta adscrito a la facultad de Ciencias Básicas e
I