Aula de Abertura - Aula 1 - 2016.1

download Aula de Abertura - Aula 1 - 2016.1

of 29

Transcript of Aula de Abertura - Aula 1 - 2016.1

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    1/29

    LGICA DE PROGRAMAO I

    Sobre o curso

    Metodologia e Avalia!es

    Pro"# Mai$ol Magal%&es Rodrigues

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    2/29

    Progra'a&o de Co'(utadores)Para *ue+

    2

    Oso"t,are - o.i(rese.te E'(resas I.d/strias E.trete.i'e.to 0estu1rio

    So"t,are se re.ova) PC 2eb A((s

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    3/29

    3i(os de Progra'as3

    Co.ve.cio.ais 4 Li.eares Dirigidos a eve.tos

    2ord E5cel

    Scri(ts Roti.as e' Siste'as O(eracio.ais Roti.as e' outros (rogra'as) AutoCAD6 E5cel#

    E'butidos Eletrodo'-sticos Carros

    7ogos I.ter.et) (1gi.as di.8'icas e servios ,eb#

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    4/29

    Progra'a&o deCo'(utadores) Ob9etivos Racioc:.io l;gico Pe.sa'e.to estruturado

    Solu&o de (roble'as

    4

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    5/29

    Progra'a&o de Co'(utadores

    O *ue "a< u' co'(utador+

    5

    =' co'(utador - u'a

    calculadora (ote.te eobedie.te#

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    6/29

    Resolu&o de Proble'as6

    Resolva os segui.tes (roble'as6 escreve.do u'ase*u>.cia de i.stru!esco'o solu&o) %tt()44,,,#(lasteli.a#.et4ga'es4ga'e?#%t'l %tt()44rac%acuca#co'#br49ogos4o@lobo@e@a@ovel%a4 %tt()44,,,#(lasteli.a#.et4ga'es4ga'e#%t'l %tt()44rac%acuca#co'#br49ogos4'issio.arios@[email protected]

    http://www.plastelina.net/games/game1.htmlhttp://www.plastelina.net/games/game1.html
  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    7/29

    SUPORTE ONLINE

    Canais de programao:youtube.com/c/aulasprogramacao

    https://pt.khanacademy.org/coach/dashboard

    Aula de C / Jaa !"si#o$ Pro%essorLeonardo Leito.

    E&emplo LP:'((p://)))$(io*e$#om/

    E&emplo Algori(mos:'((p://%lu+eou($gi('u*$io/

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    8/29

    Resolu&o de Proble'as8

    Proble'a ?) B1 tr>s es"eras6 duas das *uais (ossue' o 'es'o(eso e a terceira - 'ais (esada# Co' u'a /.ica (esage' e'u'a bala.a de dois (ratos ide.ti"i*ue a es"era 'ais (esada# Dica) co.sidere as (ossiblidadesde (esage'

    A 6 CF A C6 F C6 AF A6 F A6 CF 6 CF

    ual seria o algorit'o(ara a solu&o deste (roble'a+

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    9/29

    Resolu&o de Proble'as9

    Proble'a ) co'o obter e5ata'e.te H litros de 1guadis(o.do de dois reci(ie.tes co' ca(acidades de litros e J litros+ K (oss:vel co.siderar todasas (ossibilidades+ ual seria o algorit'o(ara a solu&o deste (roble'a+ Se.do A6 5F a

    i.dica&o de 5 litros .o reci(ie.te A6 "or.ea u'a solu&o (ara o(roble'a co.sidera.do os reci(ie.tes A litros e J litros# Co'ece co' A6 F 6 F

    E5iste outro algorit'o(ara o (roble'a+

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    10/29

    Algorit'o10

    Se*u>.cia de i.stru!es(ara aresolu&o de u' (roble'a) co.ceito

    b1sico da (rogra'a&o de

    co'(utadores#

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    11/29

    Maikol Rodrigues 11

    Comentrios

    Um algoritmo s pode ser executado por uma CPUque entenda a linguagem na qual este foi escrito.Se o seu algoritmo estivesse escrito em

    Japons! voc "no caso a CPU# seria capa$ deexecut%lo&

    'inguagem natural pode levar a vriasinterpreta()es "sem*ntica#

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    12/29

    Maikol Rodrigues 12

    Comentrios

    Para uma mesma tarefa! pode existir diversosalgoritmos! ou se+a! pode existir diversassequncias de instru()es que a resolva.

    ,o caso do algoritmo vestir%se para ir a festa-

    lgoritmo /

    -

    0estir a camisa1

    2otoar os2ot)es1

    0estir a meia1

    -

    lgoritmo 3

    -

    0estir a meia1

    0estir a camisa1

    2otoar os2ot)es1

    -

    lgoritmo 4

    -

    0estir a camisa1

    0estir a meia

    2otoar os 2ot)es

    -

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    13/29

    Maikol Rodrigues 13

    Processo de compilao

    Programa Fonte em C#include s!dio"$

    %oid main &'

    (

    prin!) &*+la, -u es!ou %i%o,.n*'/

    Programa Objeto (.o)

    00101010101

    0101001110001010101010

    01010100010

    ompiladorLinguagem de

    programao

    Linguagem demquina

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    14/29

    Maikol Rodrigues 14

    Processo de compilaoPrograma Objeto

    00101010101

    01010011100

    01010101010

    01010100010

    inkedi!or

    Biblioteca de fune!(!tdio."# !tring."# etc.)

    Programa $%ecut&el (.e%e)

    00101010101

    01010011100

    0101010101001010100010

    00101010101

    01010011100

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    15/29

    Maikol Rodrigues 15

    /5 'ista de exerc6cios

    7la2ore algoritmos para reali$ar as seguintes tarefasdo seu dia a dia-

    8rocar o pneu de um carro

    9nstalar o C "linguagem usada na disciplina#17scutar a 3a. faixa de m:sica de um C;

    Utili$e instru()es e o detal

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    16/29

    Maikol Rodrigues 16

    /5 'ista de exerc6cios complemento

    7la2ore algoritmos para instalar e executar umcenrio do ro2ocode-">???.ft.unicamp.2r>liag>?p>ro2ocode>#

    Usando trs ro2@s dos exemplos para montar ocenrio1

    Usando todos os ro2@s de um pacote e setando 4"trs# roundspara o cenrio1

    Criando um ro2@ 2aseado nos exemplos prontos.

    Utili$e instru()es e o detal

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    17/29

    Maikol Rodrigues 1

    'gica de programa(=o,osso o2+etivo A- dado um pro2lema! escrever a

    sequncia de instru()es para um processador talque! fornecidos os dados de entrada a execu(=oda sequncia de instru()es redunde como sa6da asolu(=o do pro2lema

    B racioc6nio que visa o desenvolvimento dealgoritmos A c

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    18/29

    Maikol Rodrigues 18

    'gica de programa(=o

    Solu(=o-/. atravesse com as galin

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    19/29

    Maikol Rodrigues 19

    7xerc6cio F ;esafio

    Um prisioneiro encontra%se em uma cela de duasportas"sa6das#! a da li2erdade"'# e a do fu$ilamen%to"G#!e em cada porta tem um guarda! sendo que um deles s

    fala a verdade e o outro s fala mentira! porAm oprisioneiro n=o sa2e quem fala a verdade nem o quemente. Hual a pergunta que ele deve fa$er a qualquerum dos guardas para gan

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    20/29

    Maikol Rodrigues 20

    'gica de programa(=o

    Respos!a

    /e eu perguntar para o !eu colega qual a porta da liberdade# que porta ele &ai indicar0

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    21/29

    Maikol Rodrigues 21

    'gica de programa(=o

    pesar do algoritmo anterior desenvolver oracioc6nio lgico....

    7stamos interessados em algoritmos para resolverquest)es genAricas como-

    ;eterminar a mAdia de vrios n:meros7ncontrar as ra6$es de uma equa(=o de 3o. IrauColocar em ordem alfa2Atica uma rela(=o de nomestuali$ar o saldo de uma conta 2ancria na qual se fe$

    depsitoCadastrar um novo usurio de uma locadora

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    22/29

    So"t,are de A(oio22

    Dev@C%tt()44,,,#bloods%ed#.et4devc((#%t'l

    %tt()44source"orge#.et4(ro9ects4or,elldevc((4"iles4Setu(NReleases4

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    23/29

    Co.te/do

    =IDADE ? @ I3ROD=O A COMP=3AO %F ?#? Orga.i

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    24/29

    Co.te/do

    =IDADE @ I3ROD=O A T=UES ? %F

    #? Co.ceito e "u.cio.a'e.to#

    # Lista de argu'e.tos e ti(o de retor.o#

    # Tu.!es Resto6 Rai

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    25/29

    Co.te/do

    =IDADE J @ ES3R=3=RAS DE REPE3IO?W %F

    J#? Ob9etivo# J# Tor'a geral e "u.cio.a'e.to# J# Estrutura de re(eti&o Para# J#H Estrutura de re(eti&o E.*ua.to#

    =IDADE @ 0E3ORES ? %F #? Co.ceito de vari1vel co'(osta# # 0etor e :.dice do vetor#

    # Ma.i(ula&o de vetores#

    25

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    26/29

    Avalia!es

    0? HNF 0 NF MP HN 0? N 0

    MP X V6 A(rovado J6 Y MP Y V6 0S MP Y J6 Re(rovado

    Observa!es Si'ulado a.tes das avalia!es Listas de e5erc:cios

    26

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    27/29

    ,ai+ol Rodrigues -.

    LiroTe&(o:

    SCHILDT, H. C Completo eTotal. 3a. Edio Makron Books.

    Curso de LinuaemC

    !"M#$Material em HTML%

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    28/29

    ibliogra"ia28

    otas de Aulas E0ARIS3O6 7ai'eZ CRESPO6 S-rgio#

    Aprendendo a programar: programando na

    linguagem C. [I0IAI6 ivio# Projeto de algoritmos: com

    implementao em Pascal e C# # ed# ou J#

    ed#F Editora Pio.eira 3%o'so. Lear.i.g6 Hou F#

  • 7/24/2019 Aula de Abertura - Aula 1 - 2016.1

    29/29

    ,ai+ol Rodrigues -0

    LiroTe&(o: