Vous êtes sur la page 1sur 19

CARRERA DE INGENIERÍA SISTEMAS COMPUTACIONALES

ALGORITMOS
SEMANA 3 Y 4
CARRERA DE INGENIERÍA SISTEMAS COMPUTACIONALES

¿Qué es un Algoritmo?
• El algoritmo es una secuencia de pasos lógicos y ordenados necesarios para llevar a
cabo una tarea específica, como la solución de un problema.
• En cada problema el algoritmo se puede expresar en un lenguaje diferente de
programación y ejecutarse en una computadora distinta; sin embargo el algoritmo
será siempre el mismo.
CARRERA DE INGENIERÍA SISTEMAS COMPUTACIONALES

CARACTERÍSTICAS DE
UN ALGORITMO
• Debe ser preciso e indicar el orden de
realización de cada paso.

• Estar definido. Si se sigue un algoritmo


dos veces, se debe obtener el mismo
resultado cada vez.

• Ser finito. Se debe terminar en algún


momento , o sea debe tener un número
finito de pasos.
ALGORITMICA Y PROGRAMAS
• Es una introducción a la metodología y tecnología de la programación, con el objetivo
de proporcionar los procedimientos y técnicas para el desarrollo de programas.
• Los programas se escriben con el ánimo de resolver problemas, con ayuda de las
computadoras y que la primera medida a considerar es “el análisis de problema” en
cuestión y la obtención, en su caso, de un algoritmo adecuado.

• El curso es una fundamentación de lo que llamamos programación estructurada,


más allá de la sintaxis y de la semántica de un lenguaje de programación concreto.
• Para que una computadora pueda llevar adelante una tarea cualquiera, se tiene que
contar con un algoritmo que le indique, a través de un programa, ´qué es lo que
debe hacer con la mayor precisión posible.
ESTRUCTURA DE UN ALGORITMO
• Entrada: información dada al algoritmo.

• Proceso: operaciones o cálculos necesarios para encontrar la solución


del problema.

• Salida: respuestas dadas por el algoritmo o resultados finales de


los procesos realizados.

Entrada PROCESO SALIDA


EL ROL DEL ALGORITMO EN LA
RESOLUCIÓN DE PROBLEMAS:

• La resolución de problemas para un programa de cómputo, requiere como paso


previo el diseño de un algoritmo que especifique el procedimiento para resolver el
problema; es decir, antes de codificar un programa se requiere diseñar el algoritmo.

Descripción Programa en
y análisis del Diseño del un lenguaje de
problema algoritmo programación
¿QUÉ NECESITAMOS PARA ARMAR UN
ALGORITMO ?
• Realizar operaciones matemáticas básicas, tales como : Sumar, Restar,
Multiplicar y Dividir.

• Lectura y Comprensión de Lectura, esto servirá para poder entender y dar


solución a la proposición o problema que me planteen.

Ejemplos de Algoritmos:

• Retirar dinero de un cajero automático.

• Cambiar la llanta de un vehículo.

• Ensamblar una computadora.


EJEMPLO: RETIRAR DINERO DE UN CAJERO
AUTOMÁTICO?
PASOS:
HERRAMIENTAS DE UN ALGORITMO

• OPERADORES ARITMETICOS

OPERADOR SIGNIFICADO
+ SUMAR
- RESTAR
* MULTIPLICAR
DIV DIVISION ENTERA
/ DIVISION REAL
MOD, % RESTO ARTIMETICO
↑Ó^ POTENCIACION
HERRAMIENTAS DE UN ALGORITMO

• OPERADORES RELACIONALES

OPERADOR SIGNIFICADO
> MAYOR
< MENOR
>= MAYOR o IGUAL
<= MENOR o IGUAL
= IGUAL
<> Ó != DIFERENTE
HERRAMIENTAS DE UN ALGORITMO

• OPERADORES LOGICOS

OPERADOR SIGNIFICADO
Y CONJUNCION
O DISYUNCION
NO NEGACION
HERRAMIENTAS DE UN ALGORITMO

• OPERADORES DE ASIGNACION Y AGRUPACION

OPERADOR SIGNIFICADO
←Ó= ASIGNAR
() AGRUPAR
TIPOS DE DATOS

• DATO: Es una información relativa a un objeto que es manipulable por el ordenador,


que posee un valor y que es conocido en un programa o algoritmo por un nombre o
identificador del dato.

• El identificador indica una dirección de memoria, y es el nombre por el que se conoce


a ese dato.
TIPOS DE DATOS

• NUMERICOS
Edad = 23 (………….)
• Entero Año actual =2019 (………….)
• Real Precio = 10.55 (………….)
Dólar = 3.35 (………….)

• ALFANUMERICOS
Nombre = “Luis” (………….)
• Caracter
Genero = ‘M’ (………….)
• Cadena
Turno = ‘M’ (………….)
dirección = “Av. Los Olmos 2114 (………….)

• LÓGICOS (Verdad o Falso) Resultado = 7 < 9 (…………………..)


(7<9) y (2==3)
v y F
(…………………..)
¿QUÉ ES UNA VARIABLE?

• Es un dato, una entidad con nombre único en un algoritmo y a la que se le puede


asignar un valor y luego realizar algún tipo de cálculo o comparación.

• Las variables pueden asumir valores numéricos, alfanuméricos y lógicos.

• Las variables pueden variar de valor durante la ejecución del proceso.


¿QUÉ ES UNA CONSTANTE?

• Es un dato, una entidad con nombre único en un algoritmo y a la que se asigna un


valor y luego realizar algún tipo de calculo o comparación.

• Las constantes pueden asumir un valor de cualquier tipo de dato.

• Las constantes mantienen su valor durante el proceso.

PI = 3.1416
IGV = 18/100 o 18%
ELEMENTOS DE UN ALGORITMO

• Un algoritmo consta de datos y de sentencias

Se almacenan
Datos Variables y constantes

Son involucrados
En expresiones

Las sentencias describen las acciones que pueden ser ejecutadas, en general
realizan cálculos, entradas/salidas y control de flujo del algoritmo.
FORMACIÓN DEL NOMBRE DE VARIABLES

• El nombre de una variable esta formada por una colección de caracteres alfabéticos
(‘A’..’Z’, ‘a’…’z’).

• El nombre de una variable siempre debe comenzar por un carácter al alfabéticos o


por el carácter subrayado.

• El nombre de una variable “JAMÁS” debe comenzar con un dígito.

• El nombre de una variable no debe contener espacios en blanco o caracteres tales


como (“, #, $, %, @, etc)

• El nombre de una variable no debe coincidir con palabras clave de un algoritmo (SI,
SINO, MIENTRAS, PARA, REPETIR, etc.)
EJEMPLOS

DECLARACIÓN VALIDEZ

ABC VALIDO

A123 VALIDO

1A2B NO VALIDO

_MiVariable VALIDO

Mi_Variable VALIDO

Mi_123456 VALIDO

_1_2_3 VALIDO

Mi@Variable NO VALIDO