Material Examen - PowerPoint PPT Presentation

1 / 43
About This Presentation
Title:

Material Examen

Description:

Si es veterano o no. g nero. Soluci n. String Nombre = ' '; int SeguroSocial = 000000000; ... bool veterano = false; Char genero = M'; Operadores ... – PowerPoint PPT presentation

Number of Views:78
Avg rating:3.0/5.0
Slides: 44
Provided by: jarodr
Category:

less

Transcript and Presenter's Notes

Title: 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
Write a Comment
User Comments (0)
About PowerShow.com