Material Examen

1
Material Examen 1

• CMIS 1200 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.