Algoritmos “A” Jornada Matutina 0901-008

Clase # 1.

Catedrática Titular: Ing. Beatriz Girard e-mail: ibg.algoritmos.amat@gmail.com

Catedrática Auxiliar: Ing. Antonieta de Ruiz.

Evaluaciones:
1er Parcial: [ /Agosto/2019 ] Ext. /Agosto/2019 20 pts.
2do Parcial [ /Sept/ 2019 ] Ext. /Oct/2019 25 pts.
Exam Final [/Nov/2019] Recup. /Nov/2019 30 pts.
Tareas y laboratorios 25 pts.
100 pts.
Zona mínima: 20 pts.
Nota de aprobación: 61 pts.

Enviar al correo dado un mensaje de prueba de la siguiente manera:

En el asunto: Mensaje de prueba
El texto del mensaje: Su carnet, nombre completo, número de celular empresa donde trabaja y lenguajes de
programación que ha usado.

Herramientas para el curso de algoritmos.

1. Diagrama de flujo según simbología establecida o con smardraw desde:

https://www.smartdraw.com/downloads/download.htm
2. Pseudocódigo según libro Pseudocódigo o software descargado en
https://sourceforge.net/projects/pseint/
3. Lenguaje de programación Borland C++ o Visual C++
https://noticias.universia.com.ar/consejos-profesionales/noticia/2016/02/22/1136443/conoce-cuales-
lenguajes-programacion-populares.html
Pdf:
https://www.scribd.com/document/380295553/Programacion-en-C-algoritmos-estructuras-de-datos-y-
objetos-pdf

A continuación el formato de las carátulas que deben usar para:

1. Tareas individuales
2. Tareas en grupo y proyectos.
UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA
Curso: Algoritmos
Sección: “A” Jornada Matutina
Aula: L-410
Catedrática: Ing. Beatriz Girard.

Foto Estudiante.

Carnet: __________________

Nombre completo: ______________________________________

Fecha entrega: ______/______/__________

Tema tarea: _____________________________

 UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA
Curso: Algoritmos
Sección: “A” Jornada Matutina
Aula: L-410
Catedrática: Ing. Beatriz Girard.

Foto de grupo

No. Carnet Nombre completo No. Celular

1
2
3
4
5
Coordinador: *

Nota: Los nombres van en orden de la foto de izquierda a derecha.

Fecha entrega: ______/______/__________

Tema tarea: _____________________________

Temas 1er Dia:

Introducción a la resolución de problemas por computadora.

1. Concepto Algoritmo
2. Características de un algoritmo.
3. Herramientas en la sol. Prob.
4. Programador, programa,
5. Tipos de datos: Num, alf, alf num, log
6. Tipos de operadores: arit, rel, log.
7. Jerarquía
8. Ejemplos y ejercicios.

Algoritmo:

Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permiten llevar a
cabo una actividad por computadora mediante pasos sucesivos que no generen dudas a quien deba hacer
dicha actividad.

Un algoritmo puede estar en descripción narrada verbal o escrita.

Ejemplo de algoritmos de la vida real:

1. Cambiar una llanta pinchada

2. Preparar una taza con café
3. Cambiar una bombilla de luz quemada.
4. Cruzar una calle.
5. Venir de la casa a la universidad.
6. Etc.

Ejemplo de algoritmos para computadora:

1. Calcular el área de un rectángulo

2. Calcular el volumen de un cilindro
3. Convertir kms a millas
4. Convertir Dólares a quetzales.
5. Calcular la nómina de empleados de una empresa
6. Etc.

Características de los algoritmos.

Las características fundamentales que debe cumplir todo algoritmo son:

 Un algoritmo debe ser preciso: tiene que 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: el algoritmo se debe terminar en algún momento; o sea, debe
tener un número finito de pasos.
  Un algoritmo debe ser legible: El texto que lo describe debe ser claro, tal que permita
entenderlo y leerlo fácilmente. Es decir no debe ser ambiguo ni dar lugar a dudas.
 Un algoritmo debe definir tres etapas o fases básicas: Entrada, Proceso y Salida.

Herramientas en la resolución de problemas por computadora.

Los Algoritmos se pueden representar en las siguientes herramientas:

1. Descripción narrada: verbal o escriba

2. Diagrama de flujo, mediante una simbología especial
3. Pseudocódigo con una estructura específica
4. Lenguaje de programación, como C++, pyton, java, perl.

Tipos de datos

1. Numéricos: Enteros o decimales.

2. Alfabéticos: solo letras, espacios en blanco y signos de puntuación
3. Alfanuméricos: combinación de letras y números
4. Lógicos. Datos que pueden solo ser verdaderos o falsos.

Tipos de operadores:

1. Aritméticos: +,-,*,/,DIV(a,b), MOD(a,b), sqr(b,e), sqrt(x), abs(x), pow(b,e), rand().

2. De relación: >, >=, <, <=, ==, <>
3. Lógicos: and, or, not

Términos básicos para las herramientas:

1. Variable: Es un objeto que contiene un valor que cambia en la ejecución de un programa.

Ej: a, b, c, x, y, num, sum, prom, nom_alum, dir_emp,etc.

2. Constante: Es un objeto que contiene un valor que no cambia nunca o se mantiene fijo por un
período largo de tiempo.
Ej: pi=3.1416, el numero natural e = 2.71, la constante de gravitación= 9.8, el iva = 12%, el
descuento del IGSS= 4.83%
Palabras recervadas para los tipos de datos y variables:

1. ENTERO.
2. REAL
3. CARACTER
4. CADENA
5. LOGICO

Ejemplo de declaración de variables

ENTERO: num_alumns, cant_prods, edad_mascota,

REAL: precio_prod, peso_lbs, desc_igss, sueldo_liq
CARÁCTER: calif, genero, sección,
CADENA: nom_alum[25], dir_emp[35], num_tel[15], dpi[15], nit[18], email[50]
LOGICA: band,

Jerarquía de operadores:

Aritméticos:

1. ()
2. Raíz cuadrada
3. Exponenciación
4. *,/,DIV, MOD,
5. +,-

De relación:

1. >, >=, <, <=, ==, <>

Lógicos:

1. Not
2. And
3. Or

Operador: son los signos para realizar una operación

Operando: son variables o valores fijos.

Expresión:

Es una combinación de operadores, operando y funciones

Tipos de expresiones:
 1. Primitivas: si la expresión usa
2. Informáticas o algorítmicas.

Ejemplo de expresiones primitivas

Jerarquía de operadores en expresiones:

5 + ( ( 8 – 2 – 4 ) / 2 ) ^ 5 – 12 3+5*(4/2)*5–3 1–5*2^3*2/8

3 > 4 and 5 < = 5 15 < > 51 or -3 > -2

F and V V or F
V V