Sei sulla pagina 1di 30

Introducción

Docente:
• Ing. /Bach. CHUQUILLANQUI CHIHUAN, Usias
PROPÓSITO Y CONTENIDO DE LA SESIÓN

PROPÓSITO DE LA SESIÓN
- Conceptualizar y describir el concepto los
Fundamentos de la Programación.

CONTENIDO DE LA SESIÓN
- Introducción del Curso.
- Herramientas y Programas para el
Desarrollo.

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


2
Algoritmos de Programación 2018
ESTRUCTURA DEL CURSO
 Conceptos Básicos  Condicionales
 ¿Qué es un Algoritmo?  Decisión
 Definiciones básicas  Resolución de ejercicios
 Diagramas de Flujo  Ciclos
 Analizando DFD  Bucles
 Tipos de Datos  Resolución de ejercicios
 Operadores  Funciones
 Constantes y variables  Vectores
 Resolución de ejercicios  Desarrollo de Sistemas

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


3
Algoritmos de Programación 2018
INTRODUCCióN
Los primeros algoritmos registrados
datan de Babilonia, originados en las
matemáticas como un método para
resolver un problema usando una
secuencia de cálculos más simples.
El primer algoritmo famoso es el cálculo
del MCD de dos números (Grecia,
aproximadamente del s. IV a. C.).

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


4
Algoritmos de Programación 2018
NOCIONES BÁSICAS
Conceptos
Programar
 Indicar a la computadora qué es lo que
tiene que hacer

Programa
 Secuencia de instrucciones
 Instrucciones que entiende la
computadora
 Y que persiguen un objetivo: ¡resolver un
problema!

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


5
Algoritmos de Programación 2018
NOCIONES BÁSICAS
¿Qué es un Algoritmo?
 Un algoritmo es una secuencia de pasos a
seguir para resolver un problema usando un
computador u ordenador.
 “Conjunto ordenado y finito de operaciones
que permite hallar la solución de un
problema”
 Ejemplos sencillos de algoritmos según esta
definición podrían ser una receta de cocina o
las instrucciones para armar una bicicleta.

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


6
Algoritmos de Programación 2018
NOCIONES BÁSICAS
Definición Formal de Algoritmo

“Dado un procesador, un entorno, y un problema bien


definido, un algoritmo es la secuencia finita de acciones
primitivas que llevan a la solución del problema”

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


7
Algoritmos de Programación 2018
NOCIONES BÁSICAS
Características de un Algoritmo
Preciso (no ambiguo): la instrucción a ejecutar en cada paso
queda determinada perfectamente.
Determinista: debe comportarse del mismo modo ante las
mismas condiciones. Si se sigue dos veces en el mismo entorno, el
resultado obtenido es el mismo.
Finito: Tiene fin tras un número determinado de pasos.

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


8
Algoritmos de Programación 2018
NOCIONES BÁSICAS
Lenguajes de representación algorítmica
• ¿Cómo se escribe un algoritmo?
Representándolo mediante un lenguaje(lenguaje de
representación algorítmica)
• Dos tipos de representación:
Pseudocódigo
Diagramas de flujo

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


9
Algoritmos de Programación 2018
NOCIONES BÁSICAS
Representación algorítmica
• Pseudocódigo:
-Lenguaje similar al natural, pero al que se añaden reglas para
conseguir una definición precisa del algoritmo
-Algunas reglas:
*Empieza por la palabra “Inicio” y termina con la
palabra “Fin”
*Se escribe una acción por línea
*Se subrayan las palabras clave

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


10
Algoritmos de Programación 2018
NOCIONES BÁSICAS
Representación algorítmica
Pseudocódigo:
Es empleado para representar la solución de un algoritmo empleando lenguaje
natural escrito estableciendo la secuencia de pasos sin imprecisiones y de
manera clara.
Ejemplo:
Proceso
Leer lista_de_variables;
variable<-expresion;
Escribir lista_de_expresiones;
FinProceso
Tema: 27/03/2018 Carrera Profesional: Computación e Informática
11
Algoritmos de Programación 2018
NOCIONES BÁSICAS
Representación algorítmica
• Diagrama de Flujo(DF):
-Representación gráfica del flujo de
control de un algoritmo
-Elementos del (DF):

Entrada/
Terminal Proceso
Salida

no Conectores
Decisión Subprograma

si

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


12
Algoritmos de Programación 2018
Diagramas de Flujo
SIMBOLO UTILIDAD
El rectángulo se utiliza para identificar las
acciones a realizar, es decir, este símbolo
indica el proceso a realizar
El trapezoide, indica la entrada o lectura de los
datos
El rombo, es la caja de decisiones, representa
las alternativas con solo dos posibles opciones
SI y NO

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


13
Algoritmos de Programación 2018
Diagramas de Flujo
SIMBOLO UTILIDAD
Los círculos, son utilizados para indicar el inicio
y el final del algoritmo.
El cono se utiliza para indicar una salida en
pantalla.

La flecha, indica la secuencia de acciones a


realizar, es decir, es quien marca la continuidad
y orden de ejecución de las acciones propias del
problema a resolver.
Tema: 27/03/2018 Carrera Profesional: Computación e Informática
14
Algoritmos de Programación 2018
Diagramas de Flujo

SIMBOLO UTILIDAD

Representa la repetición de pasos a


a través de los ciclos

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


15
Algoritmos de Programación 2018
DATOS
Definición
• El dato (del latín datum), es una representación simbólica
(numérica, alfabética, algorítmica etc.), atributo o característica
de una entidad.
• En programación un dato es la expresión general que describe
las características de las entidades sobre las cuales opera un
algoritmo.

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


16
Algoritmos de Programación 2018
DATOS

Un dato por sí mismo no constituye información, es el procesado


de los datos lo que nos proporciona información.

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


17
Algoritmos de Programación 2018
DATOS
Tipos

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


18
Algoritmos de Programación 2018
TIPOS DE DATOS
Otros tipos de datos son:

• String. Para cadenas de caracteres (texto).


• class. Para declarar clases.
• Arreglos. Para agrupar varios datos del mismo tipo.

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


19
Algoritmos de Programación 2018
OPERADORES
Operadores Aritméticos
Operación Operador Ejemplo
Suma + 5 + 8
Resta - 5 – 2
Multiplicación * 4 * 8
División / 2 / 7
Módulo % 5 % 3

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


20
Algoritmos de Programación 2018
OPERADORES
Operadores de Asignación
Permiten asignar un valor a una variable.
El operador de asignación es “=“
Otros operadores:

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


21
Algoritmos de Programación 2018
OPERADORES
Operadores de Comparación
Permiten realizar comparaciones y regresan un resultado
booleano (true o false).

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


22
Algoritmos de Programación 2018
OPERADORES
Operadores Lógicos
Para construir expresiones lógicas. Generan un resultado
booleano (true o false).

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


23
Algoritmos de Programación 2018
OPERADORES
Otros Operadores
• Unitarios (+, -). Ejemplo: -x
• Incrementales (++, --). Ejemplo:
int x = 10;
x++;
System.out.println(“x = “ + x);

Concatenación de caracteres (+). Ejemplo:


String nombre;
nombre = “Pedro ” + “Perez”;
Tema: 27/03/2018 Carrera Profesional: Computación e Informática
24
Algoritmos de Programación 2018
OPERADORES
Otros Operadores
• Condicional ?. Su formato es:
expresionBooleana ? res1 : res2;
Donde se evalúa expresionBooleana y se devuelve
res1 si el resultado es true y res2 si el resultado es
false. Ejemplo:

x = 1; y = 10; z = (x < y) ? X + 3 : y + 8;

(asigna a z el valor de 4, es decir x + 3)


Tema: 27/03/2018 Carrera Profesional: Computación e Informática
25
Algoritmos de Programación 2018
REGLAS DE PROCEDENCIA

El operador () se utiliza para modificar la precedencia de los


operadores Operador Operación Precedencia
( ) Paréntesis Precedencia más
alta. Se evalúan
primero los más
anidados

*, / o % Multiplicación, división, Se evalúan de


módulo izquierda a derecha
+ o - Suma o resta Se evalúan de
izquierda a derecha

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


26
Algoritmos de Programación 2018
¿PREGUNTAS?

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


27
Algoritmos de Programación 2018
¿QUÉ HEMOS APRENDIDO?

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


28
Algoritmos de Programación 2018
A practicar!!!!!!!!

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


29
Algoritmos de Programación 2018
Gracias por su atención
ING/BACH. USIAS CHUQUILLANQUI CHIHUAN
Marzo 2018

Tema: 27/03/2018 Carrera Profesional: Computación e Informática


30
Algoritmos de Programación 2018