Curso de Nivelación de Algoritmos - Clase 2

Programación ProceduralTipos de Datos Abstractos fundamentales

Curso de Nivelación de AlgoritmosClase 2

Lic. Ernesto Mislejemislej@dc.uba.ar

Maestría y Carrera de Especialización en Explotación de Datos y Descubrimientode Conocimiento

26 de marzo de 2008

Lic. Ernesto Mislej Curso de Nivelación de Algoritmos

Programación Procedural

>>> # Números enteros>>> 2+24>>> (50-5*6)/45>>> 7/32>>> 7/-3-3

>>> # Números reales

>>> 3 * 3.75 / 1.57.5>>> 7.0 / 23.5

Memoria ¿Dónde residen los datos?Variable ¿Es posible modificar los valores?

Codificación Unos y ceros. Tipo de datos. Enteros, reales,caracteres . . .

>>> # El signo = se usa para la asignaciónde un valor a una variable

>>> width = 20>>> height = 5*9>>> width * height900

>>> # Strings

>>> print "Hola mundo"Hola mundo

>>> mensaje = "Tengo sueño">>> print mensajeTengo sueño

>>> # Condiciones

>>> a = 1 # Ojo!, Asignación!>>> b = 2>>> a < bTrue>>> a <= b # Menor o igualTrue>>> a == bFalse>>> a < b and a > bFalse

>>> # Ciclos:

>>> i = 0>>> while i < 5:... print i... i = i + 1 #Ojo con los ciclos infinitos!...01234

Ejercicios

I Imprimir los objetos de una listaI Imprimir el primer elemento de una listaI Imprimir el último elemento de una listaI Imprimir los índices pares de una listaI Imprimir los objetos de una lista de manera reversaI Imprimir la sumatoria de una lista de números

Ejercicios

I Imprimir la tabla del 7I Imprimir la mayor potencia de 2 de 3 dígitosI Imprimir el número menor una listaI Imprimir la representación binaria de un númeroI Decir si una palabra es capicúaI Dado 2 palabras distintas, imprimir la palabra anterior en el

diccionario

>>> a = "aburrido">>> b = "aburrición">>> i = 0>>> while a[i] == b[i]:>>> i = i + 1>>> if a[i] < b[i]:>>> print a>>> else:>>> print b

# y si pueden ser iguales?

>>> # funciones

>>> def func1 (a):>>> return a + 1

>>> func1 (4)5

>>> # funciones

>>> def func2 (a,b):>>> return a + b

>>> func2 (10, 5)15

Ejercicios

I Escribir una función que devuelva la distancia (x,y) al (0,0)I Dado 2 listas, lat y long, imprimir cuál coordenada está más

cerca del (0,0)I Dada esas listas imprimir el par de coordenadas más cercanasI Intercalar 2 listas ordenadas para formar otra lista ordenadaI Sumar 2 polinomiosI Multiplicar 2 polinomios

Tipos de Datos Abstractos fundamentales

Listas Acceso a los elementos aleatoriamente, por un índiceSecuencias Acceso secuencial a los elementos

Pilas Acceso únicamente al TopeColas Acceso únicamente a la Cola

Conjuntos Sin orden y ni repetición! Acceso mediantecuantificadores: ∃, ∀ . . .

Diccionarios Acceso por clave

TDA fundamentales - Pilas

>>> stack = [3, 4, 5]>>> stack.append(6)>>> stack.append(7)>>> stack[3, 4, 5, 6, 7]>>> stack.pop()7>>> stack[3, 4, 5, 6]>>> stack.pop()6>>> stack.pop()5>>> stack[3, 4]

TDA fundamentales - Colas

>>> queue = ["Eric", "John", "Michael"]>>> queue.append("Terry") # Terry arrives>>> queue.append("Graham") # Graham arrives>>> queue.pop(0)’Eric’>>> queue.pop(0)’John’>>> queue[’Michael’, ’Terry’, ’Graham’]

TDA fundamentales - Conjuntos

>>> basket = [’apple’, ’orange’, ’apple’, ’pear’,’orange’, ’banana’]>>> fruit = set(basket)>>> fruitset([’orange’, ’pear’, ’apple’, ’banana’])>>> ’orange’ in fruitTrue>>> ’crabgrass’ in fruitFalse

TDA fundamentales - Conjuntos

>>> a = set(’abracadabra’)>>> b = set(’alacazam’)>>> aset([’a’, ’r’, ’b’, ’c’, ’d’])>>> a - bset([’r’, ’d’, ’b’])>>> a | bset([’a’, ’c’, ’r’, ’d’, ’b’, ’m’, ’z’, ’l’])>>> a & bset([’a’, ’c’])>>> a ^ b #o exclusivoset([’r’, ’d’, ’b’, ’m’, ’z’, ’l’])

TDA fundamentales - Diccionarios

>>> tel = {’jack’: 4098, ’sape’: 4139}>>> tel[’guido’] = 4127>>> tel{’sape’: 4139, ’guido’: 4127, ’jack’: 4098}>>> tel[’jack’]4098>>> del tel[’sape’]>>> tel[’irv’] = 4127>>> tel{’guido’: 4127, ’irv’: 4127, ’jack’: 4098}>>> tel.keys()[’guido’, ’irv’, ’jack’]>>> tel.has_key(’guido’)True>>> ’guido’ in telTrue Lic. Ernesto Mislej Curso de Nivelación de Algoritmos

Curso de Nivelación de Algoritmos - Clase 2

Documents

Algoritmos Genéticos - palermo.edu 2/CYT203.pdf · Los algoritmos genéticos pertenecen a la clase de métodos de búsqueda aleatoria. Su diferencia fundamental con los procedimientos

Algoritmos y Estructuras de Datos II...Algoritmos y Estructuras de Datos II Backtracking 15 de mayo de 2019 Backtracking Algoritmos y Estructuras de Datos II. ... Ocho reinas Clase

Nivelación de control 14-07-2011

Clase 03 - Algoritmos

Algoritmos clase 10

Introducción Clase 10: Algoritmos de Clusteringvoyanede/cc5206/clases... · Algoritmos de Clustering Bárbara Poblete (Basado en slides traducidos por B.Bustos) Departamento de Ciencias

Clase 3-algoritmos[1]

Estructuras de Datos y Algoritmos - Academia Cartagena99 · 2017. 8. 4. · Estructuras de Datos y Algoritmos APUNTES DE CLASE Ricardo Peña Mari Marco Antonio Gómez Martín Gonzalo

Visión de Algoritmos clase 4

Algoritmos y diagramacion clase 1

Algoritmos y Programación Clase 6 - primera parte · Los arreglos se clasifican de acuerdo al número de dimensiones que tienen:

Algoritmos y Programación Clase 7 - · PDF fileAlgoritmos y Programación Clase 7 TDU (Tipos de datos Definidos por el Usuario) ... en las variables, puede estipular que Visual Basic

Clase 1. Algoritmos y Programas Doc

Curso de Nivelación de Algoritmos - Clase 3

Algoritmos y Programación - Compuefectiva.com .... Algoritmos y Programación Tema 1. Introducción a la Programación Profa. Yusneyi Carballo Barrera. Guía de clase. Pág. 7 TEMA

Conceptos Adicionales sobre Variables y Constantes y la clase Math Algoritmos y Desarrollo de Programas I

APUNTES DE CLASE DE ALGORITMOS

Clase 4: Algoritmos Evolutivos Computación Evolutiva Gabriela Ochoa gabro

CLASE GRAFOS - aniei.org.mx•Grafos conectados y no conectados . Este material es de uso exclusivo para clase de algoritmos y estructura de datos, la información de este documento

1 Clase 6 “Algoritmos de Ruteo” Sistemas Distribuidos