Material Examen

1
Material Examen 1

• COMP 2120 Algoritmos
• Prof. José A. Rodríguez Ortega

2
Pasos para resolver problemas

• Identificar el problema
• Entender el problema
• Buscar posibles soluciones
• Seleccionar la mejor solución
• Implementar la solución
• Evaluar la solución implementada

3
Tipos de problemas

• Problemas algorítmicos Son los problemas a los
  cuales podemos enumerar una lista de pasos para
  llegar a su solución. Ej. Receta de cocina
• Problemas Heurísticos Son los problemas que
  dependen de la experiencia de los individuos y en
  vuelve mucho try and error

4
Definiciones

• Solución Lista de instrucciones para resolver
  un problema.
• Resultado Es el desenlace de la implementación
  de una solución en una computadora.
• Programa Un conjunto de instrucciones que
  llevan a una solución luego de codificarse en un
  lenguaje de progración.

5
Asignación1

• Escriba un algoritmo que describa los pasos
  envueltos para que un estudiante alcance el éxito
  en su carrera universitaria.

6
Posible solución

• Asistir a clase
• Repasar las notas todos los días
• No más de 15 minutos
• Hacer pictografía de lo entendido.
• Aclarar dudas lo antes posible
• En la próxima clase
• En horas de oficina si todavía hay dudas
• Hacer los trabajos asignados a tiempo

7
Constantes

• Constante Es un valor ( númerico, alfanúmerico
  o símbolos) que nunca cambia durante el
  procesamiento de todas las instrucciones en una
  solución.
• Ej. const float PI 3.141528
• Ej. final String SUPERMAN Clark Ken
• Ej. Const MALA_PALABRA !(

8
Variable

• Es un valor (númerico, alfanúmerico o símbolos)
  que cambia durante el procesamiento de una
  solución
• Ej. Int x 7
• x x 1

9
Identificador

• Es el nombre que se da a una variable o a una
  constante o a una función
• Ej. Const Int MAX 100
• Ej. Char letra a
• Ej. Float costo 5.99

10
Reglas de uso de los identificadores

• Utilice nombre pertinentes a su valor. Ej. Const
  float SALARIO_MINIMO 5.15
• Nunca Nunca deje espacios en un identificador Ej.
  SALARIO MINIMO
• Comience su nombre con una letra nunca con un
  número o símbolo.
• Nunca utilice el guión para separ un
  identificador EJ. Salario-Minimo

11
Reglas

• Sea lo mas específico posible. Ej Hrs, Horas ?
  HorasTrabajadas
• Se consistente con los nombre. Si definistes una
  variable como HorasTrabajadas luego no utilices
  horasTrabajadas

12
Tipos de Datos

• Int - Enteros Ej. Int x 7.5
• Float Números Reales
• Ej. Float costo 5.99
• Char Caracteres Ej. Char letra z
• String Frases
• Ej. String nombre José 1
• Bool Booleano guarda cierto o falso
• Ej. Bool contestacion true

13
Ejercicio

• Dado los tipos de datos defina variables o
  constantes para lo siguiente
• Nombre
• Seguro Social
• Fecha de Nacimento
• Salario por hora
• Salario mínimo federal
• Si es veterano o no
• género

14
Solución

• String Nombre
• int SeguroSocial 000000000
• String Seguro_Social 000-00-0000
• String Fecha_de_Nacimento 00/00/0000
• float SalarioPorHora 60.00
• Const float SALARIO_MINIMO_FEDERAL 5.15
• bool veterano false
• Char genero M

15
Operadores

• Son los conectores de los datos con las
  expresiones y ecuaciones
• Son los que le indican a la computadora como
  procesar los datos
• Indican el tipo de procesamiento (matemático,
  lógico y otros)

16
Operandos y operadores

• Los operandos son datos
• El operador conecta y procesa los operandos
• Un operando puede ser una constante o una
  variable Ej. 5 o X
• Ej. 5 7
• Operandos 5 y 7
• Operador

17
Operadores Matemáticos

• Suma
• Resta
• Multiplicación
• División /
• Potencia
• Residuo MOD

• x 5 3 // x 8
• x 5 3 // x 2
• X 5 3 // x 15
• X 5 / 3 // x 1.6
• X 5 3 // x 125
• X 5 3 // x 2

18
Operadores Relacionales

• Igual a
• Menor que lt
• Mayor que gt
• Menor o Igual lt
• Mayor o Igual gt
• NO es igual ltgt ó !

19
Operadores Lógicos

• Not - No ( Esto )
• And - (Esto) y (Esto)
• OR - (Esto) o (Esto)

20
Tabla de veracidad del NOT
21
Tabla de veracidad del AND
22
Tabla de veracidad del OR
23
Funciones

• Son un pequeño conjunto de instrucciones que
  desempeñan una tarea específica y devuelven un
  valor
• Built-In Son las funciones que traen los
  lenguajes
• User-Defined Son las funciones que el
  programador crea.

24
Funciones

• Las funciones utilizan datos.
• LoqueDevuelve NombredeFuncion( datos )
• Los datos que recibe una función se conocen como
  parámetros.
• Ej. La función square root o raíz cuadrada es X
  Sqrt(N) //N 9, x 3

25
Funciones comunes
26
Funciones para Strings
27
Funciones
28
Orden de operaciones

• Primero se ejecutan los paréntesis
• Funciones
• Operaciones Matemáticas
• Potencias
• Mod
• Mult y Div , /

• X 5 3 2
• X 5 (3 2)
• Z Sqrt(9) 2 2
• W 2 2 3
• Y 8 MOD 2 5
• B 4 3 / 2 1

29
Resuelva la expresión

• (A AND B) OR (C AND A)
• A True B False C True
• A AND B False
• C AND A True
• Resultado 1 OR Resultado 2 True

30
Resuelva la expresión

• F NOT(A lt B) AND (C OR D)
• A 4 B 2 C True D False
• A lt B False
• C OR D True
• NOT resultado 1 True
• Resultado 3 AND Resultado 2 True

31
Dado el número de desconocidas tendremos 2n
combinaciones

• una desconocida X
• 21 2 combinaciones
• X True
• X Falso

32
Dado el número de desconocidas tendremos 2n
combinaciones

• Dos desconocidas X y Y
• 22 4 combinaciones

33
Problema

• La política de ACME Inc. es que todo cliente que
  vaya a utilizar su tarjeta de crédito debe de
  cumplir con lo siguiente
• La tarjeta tiene que ser válida
• El balance de la tarjeta debe ser menor de 500 o
• El cargo debe ser menor de 50.

34
Posible solución

• If (NumeroDeTarjeta Válido) And (
  FechaDeExpiración Válida)
• TarjetaValida True
• Else
• TarjetaValida False
• If ( TarjetaValida AND (Balance lt 500 OR Cantidad
  lt 50)
• Print Puede utilizar su tarjeta
• Else
• Print NO Puede utilizar su tarjeta

35
Ejercicio

• Escriba la lógica envuelta para un programa que
  determine si un estudiante cumple con los
  requisitos para graduarse. Estos son
• Tener la cantidad de créditos que le requiere el
  grado
• Tener los cursos que dicta el catálogo según su
  especialidad
• Estar libre de deudas con la universidad.

36
Ejercicio2

• La Universidad exige un IGS de 540 y una
  puntuacion en el College de 2500 o mayor.
• Construya un IF para que evalue si un estudiante
  puede ser admitido o no a la Universidad.

37
Solución

• IGS 400
• College 3600
• IF ( IGS gt 540 ) AND ( college gt 2500) Then
• Print El estudiante es admitido
• Else
• Print El estudiante no fue admitido
• End IF

38
Ejercicio3

• Para que un estudiante saque A en un curso debe
  tener un promedio mayor o igual a 90, para una B
  el promedio debe ser mayor o igual a 80
• Para C ? promedio mayor o igual a 70
• Para D ? promedio mayor o igual a 60
• Para F ? promedio menor a 59

39
Solución

• IF (promedio gt 90)
• Print A
• Else IF ( promedio gt 80 )
• Print B
• Else IF ( promedio gt 70 )
• Print C
• Else IF ( promedio gt 60 )
• Print D
• Else
• Print F
• End if

40
Ejercicio 4

• Int x 7
• If ( x gt 2 )
• If ( xlt10) and NOT ( x 6)
• if ( x gt6) or ( x ltgt 7)
• Print X es 3
• End if
• End if
• End if

41
Ejercicio5

• X 100
• IF( x 5)
• Print Hola que tal
• Else IF( x 6)
• Print Hola que tal
• Else IF( x 7)
• Print Hola que tal
• Else
• Print Que bien te va

X 100 IF ( ( x 5) Or ( x 6) Or (x 7)
) Print Hola que tal Else Print Que
bien te va
X 100 IF ( ( x gt 5) AND ( x lt 7) ) Print
Hola que tal Else Print Que bien te va
42

• IF ( x 25 )
• Print Un cuarto
• IF ( x 50 )
• Print 2 cuartos
• IF ( x 75 )
• Print 3 cuartos
• IF ( x 100 )
• Print El cuarto completo

43

• Int x 5
• If ( x gt 2 ) AND ( x lt 9 )
• Print Hello
• IF ( x lt 1) Or ( x gt9)
• Print Que tal
• If ( x 5 )
• Print Buen Dia
• end if
• Else If ( x lt 5)
• Print Todavia esta de dia
• Else if ( x gt7)
• Print Esta oscureciendo
• Else
• Print No se si esta de dia o de
  noche
• End if
• End if