algoritmo 2

Apunte de Cátedra

RESOLUCION
DE PROBLEMAS Y
ALGORITMOS
Analista de Sistemas y
Licenciatura en Sistemas
Lic. Verónica L. Vanoli
Mg. Sandra I. Casas
Universidad Nacional de la Patagonia Austral
Unidad Académica Río Gallegos

Carreras: Analista de Sistemas y Licenciatura en Sistemas
Asignatura: Resolución de Problemas y Algoritmos
Docente: Lic. Verónica L. Vanoli

Indice
LaProgramación
Análisis del Problema
Ejemplos
Diseño del Algoritmo
Ejemplos
Escritura inicial del algoritmo
Datos
Tipos de Datos Simples
Tipos de Datos Compuestos o Clases/Objetos
Operaciones
Asignación
Expresiones
Entrada
Salida
Ejemplos
Estructuras de Control
Secuenciación
Ejemplos
Selección
Estructura SI-SINO
Ejemplos
Estructura ALTERNAR-CASO
Ejemplos
Iteración
EstructuraMIENTRAS
Bucles controlados por contador
Bucles controlados por sucesos
Bucles contadores
Bucles acumuladores/sumadores
¿Cómo diseñar bucles?
Ejemplos
Estructura HACER-MIENTRAS
Ejemplos
Estructura PARA
Ejemplos
Identación
Llaves
Estructura General de un Programa
Estructura General de un Programa en Pseudocódigo
Ejemplos
Declaración de constantes y variables
Uso de variables
Pruebas delprograma
Arreglos
Arreglos Unidimensionales: Vectores
Declaración y creación
Índices
Manejo

1
3
4
4
5
7
8
9
9
9
9
10
13
13
14
16
16
16
17
18
18
21
23
26
27
28
29
30
30
31
35
37
37
38
39
41
42
45
46
46
46
48
48
49
49
50
50
51
i

Carreras: Analista de Sistemas y Licenciatura en Sistemas
Asignatura: Resolución de Problemas y AlgoritmosDocente: Lic. Verónica L. Vanoli

Indice
Ejemplos
Ordenación y Búsqueda
Ordenación por Inserción
Ordenación por Selección
Ordenación por Intercambio
Búsqueda Secuencial
Búsqueda Binaria
Arreglos Bidimensionales: Matrices
Declaración y creación
Manejo
Ejemplos
Diseño de Algoritmos: Funciones
Funciones
Ejemplos
Aserciones: Precondiciones y Postcondiciones
Invocación a la funciónConceptos fundamentales de una función
Variables locales
Parámetros
Visibilidad de identificadores
Ámbito de identificadores
Clases/Objetos: Tipos de Datos Compuestos
Orientación a Objetos
Objetos
Clases
Mensajes
Constructor
Clase Vector
Ejemplos
Clase Matriz
Ejemplos
Lenguaje de Programación: JAVA
De Pseudocódigo a Java
Estructuras de Control en Java
Clases en Java
El método mainReferencias en Java
Agregación y Dependencia
Parámetros
Paquetes
Modificadores de acceso
Sobrecarga
Operador THIS
Arreglos en Java
Programas en Java
API
Clase String (Cadena)
Clases estáticas

52
55
55
56
58
59
60
62
63
63
64
68
70
71
75
75
78
79
79
83
84
85
85
87
90
93
93
98
101
103
105
108
112
115
119
122
123
126
127
128
128
131
132
132135
135
136
138
ii

Carreras: Analista de Sistemas y Licenciatura en Sistemas
Asignatura: Resolución de Problemas y Algoritmos
Docente: Lic. Verónica L. Vanoli

Indice
La clase Random
Pilas
Implementación
Colas
Implementación
Recursividad
Ejemplos
ANEXO: Los Lenguajes de Programación
Bibliografía

146
148
149
153
154
157
161
163
165

iii

Carreras: Analista deSistemas y Licenciatura en Sistemas
Asignatura: Resolución de Problemas y Algoritmos
Docente: Lic. Verónica L. Vanoli

Apunte de Cátedra
Una computadora es un dispositivo electrónico utilizado para procesar información y obtener
resultados. Los datos y la información se pueden introducir en la computadora como entrada (input) y
a continuación se procesan para producir una salida (output,resultados).

COMPUTADORA

Programa
Datos
de
entrada

Datos
de
salida

Los componentes físicos que constituyen la computadora, junto con los dispositivos que realizan las
tareas de entrada y salida, se conocen con el término Hardware. El conjunto de instrucciones que
hacen funcionar a la computadora se denomina programa; a la persona que escribe programas se
llama programador y al...