Cleilton Nunes Sampaio

e-mail: cleilton.sampaio@uninorteac.com.br

Algoritmos e Linguagem de Programao

Professor Cleilton Sampaio

Ementa
1. Estudo formal das linguagens; 2. Histria e evoluo das linguagens de programao; 3. Paradigmas de programao; 4. Conceitos e Construo de lgoritmos; !. "inguagem lgor#tmica; $. Programao Estruturada; %. &ipos Estruturados em algoritmo; '. (un)es em algoritmo. *. +esenvolvimento de lgoritmos; 1,. m-iente de desenvolvimento; 12. .#m-olos "/0icos na "inguagem 1C2; 13. &ipos Estruturados na "inguagem 1C2; 14. 3odulari4ao na "inguagem 1C2; 1!. 5i-lioteca6 r7uivo na "inguagem 1C2.

Bibliografia
REFERNCIAS BSICAS 8 9:"E; "oundon. Dominan o Al!oritmos com C. .o Paulo< Ci=ncia 3oderna; 2,,$. 8 .CH>"+; Her-ert. C - Completo e "otal. .o Paulo< 3a?ron 5oo?s; 1**%. 8 @>&CH>E; +. 3.; 9E@A>BH A; 5. C.. C< A lin!ua!em e pro!rama#$o - %a r$o ANSI. @io de Daneiro< Campus;, p. 8 B @C> ; Buto; "EPE.; nita. Intro u#$o a %ro!rama#$o: &'' Al!oritmos Resol(i os. @io de Daneiro< Campus; 2,,2. REFERNCIAS C)*%+E*EN"ARES 8 PFB ; .andra. +,!ica e pro!rama#$o e estrutura#$o e a os. .o Paulo< Prentice Hall; 2,,4. 8 & 3 ..> ; @o-erto; BEE+@>CH; 3icGael &.. %ro-eto e Al!oritmos. .o Paulo< 5oo?man; 2,,4. 8 3 AH AE; Dos/ ugusto. Estu os Diri!i os e Al!oritmos. . @io de Daneiro< Irica; 1**%. 8 .E5E.& ; @o-ert C.. Conceitos e +in!ua!ens e %ro!rama#$o . .o Paulo< 5oo?man; 2,,3.

Plano de Ensino
A isciplina ser. i(i i a em uas partes: Al!oritmos: J Kiso Beral de lgoritmos; J Estudo (ormal das "inguagens de Programao e Paradigmas; J Conceitos; Construo e &ipos de lgoritmos; J "inguagem lgor#tmica< Envolvendo todas as etapas de construo de algoritmos; J "inguagem lgor#tmica< 3odulari4ao; J >ntroduo L (erramenta de Construo e &este de lgoritmos; J E0ercitar; no final desta parte; a Construo de lgoritmos em "a-oratrio;

Plano de Ensino
A isciplina ser. i(i i a em uas partes: +in!ua!em C: J Kiso Beral da "inguagem C; J presentando a >+E de +esenvolvimento; J Construo de Programas Ftili4ando a "inguagem C; J 3odulari4ao< (un)es e Procedures; J 3anipulao de .trings; J Passagem de rgumentos por Kalor e @efer=ncia; J Ketores em C; J 3atri4es< Ketores 3ultidimensionais em C; J Estrutura de +ados Heterog=neas em C< .tructs; J E0ercitar o ConteMdo em "a-oratrio;

Importante
Primeiro contato mais ass#duo com linguagem de programao e desenvolvimento; .o 12, Goras de programaoN ulas< &eras6.e0tas das 1*<,, Ls 21<!, G >ntervalo< 2,<1! G com durao de 2, min I necessOrio estudar muito para assimilar as funcionalidades e regras da linguagem at/ 7ue elas se tornem naturais; prender -em essa disciplina / caminGar por todo o resto do curso de forma muito mais tran7PilaN

Importante
Programao / um ato prOtico.

%ro!ramar se apren e pro!raman o///

teoria / muito importante; mas s a teoria no -asta. prOtica / fundamentalNN

Acordo
Aeste tipo de disciplina; perder um dia de aula pode tra4er uma s/rie de transtornos. N$o se atrase e tente n$o 0altar. &ente no terminar a aula com dMvidas. Ao entendeu; pergunte. Continua no entendendo; pergunte novamenteN

Acordo
Aa programao; o conteMdo / como uma -ola de neve. E 7ue voc= aprender GoQe; vai ser usado pelo resto da sua vida. .e voc= no estudar e entender o conteMdo de GoQe; a cGance de entender o conteMdo de amanG cai drasticamente.

Acordo
Eu me empen1o 2 (oc3 se empen1a2 e n,s teremos um semestre pro uti(o/

Avaliao
- N4 5 4'2' pts2 sen o: 3;, pts de tra-alGos em sala de aulaR e6ou para casaRR; %;, pts prova - N6 5 4'2' pts2 sen o: 3;, pts de tra-alGos em sala de aulaR e6ou para casaRR; %;, pts prova R Es tra-alGos feitos em sala de aula valero entre ,;! e 1;, ponto; RR Es tra-alGos e0tra classe valero somente ,;2! ponto.

Avaliao
) Aluno po er. 0a7er a se!un a c1ama a e uma as a(alia#8es anteriormente aplica as 9N4 ou N6:2 posteriormente ;s a(alia#8es bimestrais. %ara ter ireito a 0a7er a pro(a 0inal2 o aluno e(er. ter m< ia superior ; =. ) c.lculo a m< ia ser. 4' - >9N4 ? N6:@6A2 por eBemplo: 4' - >9C ? &:@6A 5 4' - D 5 = pontos. EFoc3 tem ireito ; pro(a 0inalG %ara um aluno Hue te(e m< ia semestral i!ual ; =2 o mesmo 0ar. a pro(a 0inal por D pontos2 ou se-a2 4' - m< ia bimestral 5I 4' J = 5 D.

Avaliao
)s trabal1os eBtra classe po er$o ser em !rupo e@ou in i(i uais. No caso os trabal1os in i(i uais2 ser. a a nota 7ero para aHueles notoriamente pla!ia os.

Avaliao
Ser. consi era o apro(a o2 o aluno Hue obti(er m< ia i!ual ou superior a D2' ap,s a reali7a#$o a N4 e N6K s avalia)es ocorrero nas datas a-ai0o estipuladas< A1 S2,6.et62,11T A2 S2*6Aov62,11T 2U CGamada A1 e A2 S136+e462,11T E0ame (inal S2,6+e462,11T

Algoritmos: Conceito e Caractersticas

- Resolu#$o e problemas e rotinas repetiti(asK - A(aliar se o problema em Huest$o po e ser automati7a oK - Descre(er a seHu3ncia e passos necess.rias a resolu#$o o problemaK - Di(i ir para conHuistar: Decompor o problema em peHuenas partesK - Esbo#ar o al!oritmo conten o a solu#$o o problemaK - EBpressar a solu#$o e 0orma computacionalK Conceito: I uma se7u=ncia finita e -em definida de passos utili4ada para a resoluo de um determinado pro-lema ou para a reali4ao de uma determinada tarefa.

Algoritmos: Formas de epresentao

Lm al!oritmo po e ser representa o em 0orma e lin!ua!em natural2 em 0orma !r.0ica 9FluBo!ramas:2 ou em 0orma e pseu oc, i!os. Descri#$o Narrati(a: (orma em 7ue os algoritmos so e0pressos em linguagem natural. FluBo!rama: (orma em 7ue os algoritmos so e0pressos graficamente por formas geom/tricas 7ue indicam a)es distintas. %seu oc, i!o: (orma de representao 7ue se assemelGa muito L forma como os programas so escritos e permite a traduo para uma linguagem de programao.

Algoritmos: !antagens
-Desen(ol(er a capaci a e o aluno sistematicamente a resolu#$o e problemasK e pensar

-Desen(ol(er o raciocMnio para a resolu#$o e problemasK -Apren er as estruturas b.sicas presentes em to as as lin!ua!ens e pro!rama#$oK -%ossibili a e pro!rama#$o. e tra u#$o ireta numa lin!ua!em e

Algoritmos: "esvantagens
-N$o representa uma lin!ua!em e pro!rama#$oK -N$o po e ser con(erti o iretamente c, i!o eBecut.(el2 pois reHuer sua tra u#$o para uma lin!ua!em e pro!rama#$o (.li aK -N$o tem aplica#$o comercial2 apenas uma i .tica e ensinoK

Algoritmos: E#erccios "escrio $arrativa

EBercMcio 4: Escre(a os passos necess.rios para a resolu#$o o problema abaiBo: "rocar o pneu e um carroK

Algoritmos: E#erccios "escrio $arrativa

EBercMcio 6: Escre(a os passos necess.rios para a resolu#$o o problema abaiBo: Circular com um (eMculo em (ias pNblicas entro a le!ali a eK

Algoritmos: E#erccios "escrio $arrativa

EBercMcio O: Escre(a os passos necess.rios para a resolu#$o o problema abaiBo: Calcular a m< ia e um aluno e i7er se o mesmo est. repro(a o ou apro(a o. +e(em em consi era#$o Hue a m< ia e apro(a#$o se-a P2'.

TICs: Software, produtividade e emprego

Q prenda a programar -em so-re funda)es de algoritmos e estruturas de dados e uma -oa noo de comple0idade computacional. Estas compet=ncias esto agora; e estaro; eternamente; em alt#ssima e -em remunerada demanda; at/ por7ue sempre precisaremos delas para transformar tudo ao redor em softVare. Fonte:Gttp<66smeira.-log.terra.com.-r62,116,%62%6ticsJsoftVareJ produtividadeJeJemprego6