CCO 016 / COM 110 Fundamentos de Programação

Transcrição

1 CCO 016 / COM 110 Fundamentos de Programação Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá

2 AULA 01 Introdução ao curso Revisão de representação numérica

3 Prof. Roberto Affonso da Costa Junior http// Instituto de Matemática e Computação

4 Tipo de aulas O curso Apresentação de slides Prática em laboratório Prática em casa Utilização de ambientes de programação Software: CodeBlocks (Abaixar a versão for Windows no site do Professor).

5 Avaliação 1 Prova de 0 a 100 pontos individual (P1) Essa prova será realizada no laboratório na data marcadas no site da sua turma. A prova será individual e as turmas serão divididas em duas partes. A prova será realizada em um sistema, que irá corrigir o código feito pelo aluno. Se estiver sem erros de escritas e a saída apresentar o resultado correto, será atribuída a nota máxima ao aluno. Se não, o aluno poderá concertar a questão e reenviar. No final, o resultado ou terá a nota máxima ou zero.

6 Avaliação 1 Prova de 0 a 100 pontos em equipe (P2) Essa prova será realizada no laboratório na data marcada no site da sua turma. A prova será em equipe de 2 ou 3 alunos. A prova será realizada em um sistema, que irá corrigir o código feito pelo aluno. Se estiver sem erros de escritas e a saída apresentar o resultado correto, será atribuída a nota máxima ao aluno. Se não, o aluno poderá concertar a questão e reenviar. No final, o resultado ou terá a nota máxima ou zero.

7 Avaliação 3 Trabalhos de 0 a 100 pontos (T1) O trabalho será realizado no site: As notas do trabalho são de 0 a 100 pontos, a menor notas dos 3 trabalhos será jogada fora. A nota atribuída a T1 será da média aritmética das duas maiores notas.

8 Avaliação 3 Trabalhos de 0 a 100 pontos (T2) O trabalho será realizado no site: As notas do trabalho são de 0 a 100 pontos, a menor notas dos 3 trabalhos será jogada fora. A nota atribuída a T2 será da média aritmética das duas maiores notas.

9 Avaliação A composição da nota 1 (N1) é feita da seguinte forma: N1 0.8 * P * T1, sendo que a maior nota tem que ser 100 (se a nota for maior que 100 ela irá ser reduzida para 100). A composição da nota 2 (N2) é feita da seguinte forma: N2 0.8 * P * T2, sendo que a maior nota tem que ser 100 (se a nota for maior que 100 ela irá ser reduzida para 100).

10 Avaliação 1 Prova Substitutiva de 0 a 100 pontos (PS) Essas provas será realizada no laboratório individualmente e seguira as regras da UNIFEI.

11 A nota final será composta de: Avaliação Nota Final (NF) (N1 + N2) / 2 Se NF > 60 Então APROVADO Senão REPROVADO A prova Substitutiva, vai substituir a nota da prova P1 ou P2, a menor delas.

12 Avaliação As provas serão feitas eletronicamente, o aluno deverá ler as questões, interpretar, construir um código, enviar para o sistema que irá verificar se o resultado de saída do código é condizente que o solicitado pela questão. Se o código estiver errado o sistema irá apresentar um erro. O aluno, poderá corrigir esse erro e reenviar para o sistema. Se o código estiver certo o sistema vai enviar a resposta YES. Não haverá meio certo e nem meio errado.

13 Avaliação Resposta YES NO: Incorrect Output NO: Timelimit Exceeded NO: Runtime Error Descrição Seu programa foi aceito, e você receberá um balão da cor correspondente ao problema. Também conhecido como Wrong Answer. Indica que seu programa respondeu incorretamente a algum(ns) dos testes. A execução do seu programa excedeu o tempo permitido. Esse limite de tempo usualmente não é divulgado aos times e pode variar para cada problema. Durante o teste ocorreu um erro de execução (causado pelo seu programa) na máquina julgadora. Acesso a posições irregulares de memória ou estouro dos limites da máquina são os erros mais comuns.

14 Avaliação Resposta NO: Compilation Error NO: Output Format Error NO: Contact Staff Descrição Seu programa tem erros de sintaxe. Pode ser ainda que você errou o nome do problema ou linguagem no momento da submissão. Também conhecido como Presentation Error, indica que a saída do seu programa não segue a especificação exigida na folha de questões, apesar do "resultado" estar correto. Corrija para se adequar à especificação do problema. Você deve pedir ao professor para olhar o que houve, pois algum erro incomum aconteceu.

15 Avaliação O aluno que perder a prova fará a reposição na prova substitutiva, que será realizado individualmente. No caso da perda de uma prova com autorização da PRG, o aluno irá realizar individualmente e em horário agendado com o professor.

16 Datas Importantes Estão disponibilizadas no site: rcosta62br.unifei.edu.br

17 Sugestão de Bibliografia Roberto Affonso da Costa Junior Notas de Aulas Dirceu Douglas Salvetti, Lisbete Madsen Barbosa Algoritmos Markron Books 1998 Brian W. Kernighan, Dennis M. Ritchie C A Linguagem de Programação Editora Campus 2002 Ascencio, A. F. G. e Campos, E. A. V. Fundamentos de Programação de Computadores Algoritmos, Pascal e C/C++ Editora Prentice Hall, 2003

18 Sugestão Para Estudar O que vou ver nesse curso? 1. Que PROGRAMAR é uma atividade que você exerce em todas as carreiras. 2. Que PROGRAMAR ABRE MINHA CABEÇA PARA A UNIVERSIDADE. 3. Com a programação poderei ver outros lugares. BOA SORTE

19 Sugestões para seu bom desempenho no curso Não falte às aulas; Não tenha vergonha de fazer perguntas para tirar suas dúvidas durante as aulas; Não deixe para estudar às vésperas das provas; Procure seu professor em sua sala, sempre que uma dúvida não tiver sido bem esclarecida;

20 O aluno não será atendido pelo professor às vésperas das provas; Sempre que possível, utilize o computador para tirar suas dúvidas;

21 Jamais tente colar ou passar cola para outros durante as atividades escolares; as penas institucionais são muito rígidas a este respeito. O aluno, se pego nestas situações, é punido com a perda da disciplina. Qualquer dúvida com relação à disciplina, procure o professor da mesma ou leia diariamente os quadros de avisos oficiais; não confie em boatos ou fiquei sabendo, ou disseram etc.

22 Haverá chamada em todas as aulas. O aluno que faltar mais de ¼ das aulas será reprovado. Para justificar sua ausência, o aluno deve procurar a PRG, documentado com o motivo de sua ausência. E está informará o professor.

23 A importância da disciplina no currículo da engenharia Preparar os alunos do curso, para programação de computadores digitais através de uma linguagem de alto nível. Dessa forma, ao finalizarem este curso, os alunos estarão habilitados a conceber, definir, projetar, implementar e validar programas envolvendo as atividades naturais de seu aprendizado em outras disciplinas, ou outras atividades, tais como por exemplo, pesquisas e iniciação cientifica.

24 Além disso, o engenheiro é usuário obrigatório desta ferramenta, principalmente na área de engenharia, onde inúmeras aplicações utilizam o computador como instrumento para resolver as atividades relativas à área. Trabalhos complexos e frequentes, atualmente só podem ser realizados com a utilização de computadores. Daí a grande importância do aprendizado desta disciplina no seu currículo.

25 Valores decimais Digito decimal Utilizado para a representação numérica entendida pelo usuário humano Operações disponíveis: Todas aquelas conhecidas na aritmética humana

26 Valores Binários Assim como os humanos representam as informações numéricas através dos dígitos decimais, a máquina representa todas as suas informações através dos dígitos binários. Isto se deve ao fato de que a máquina é do estado binário, ou seja, verdadeiro ou falso, aceso ou apagado, etc.

27 Isto significa que qualquer tipo de informação armazenada, obtida, processada pelo computador é sempre do tipo binário, ou seja, é constituída dos dígitos 0 ( zero ) ou 1 ( hum ). Por isto é importante o entendimento de como é feita a representação da informação em termos binários.

28 Decimal-Binária A transformação de um número decimal em binário é feita usando a divisão do número decimal por 2 e assim sucessivamente até que o quociente seja 0. Exemplo: Leia o número de baixo para cima.

29 Treinamento 1) Transforme os valores de decimal para binário. a) b) c) d) e)

30 Binário-Decimal A transformação de um número binário em decimal é feita usando a soma da multiplicação de cada unidade pela potência de 2 elevado a posição da unidade. A posição da unidade começa com zero. Exemplo: x x x

31 Treinamento 2) Transforme os valores de binário para decimal. a) b) c) d) e)

32 Valores Hexadecimais Digito Hexadecimal Utilizado na representação dos valores decimais na base A B C D E F Correspondem respectivamente a:

33 Decimal-Hexadecimal A transformação de um número decimal em hexadecimal é feita usando a divisão do número decimal por 16 e assim sucessivamente até que o quociente seja 0. Exemplo: A2F

34 Treinamento 5) Transforme os valores de decimal para hexadecimal a) b) c) d) e)

35 Hexadecimal-Decimal A transformação de um número hexadecimal em decimal é feita usando a soma da multiplicação de cada unidade pela potência de 8 elevado a posição da unidade. A posição da unidade começa com zero. Exemplo: 4A2F 16 4 x x x x

36 Treinamento 6) Transforme os valores de hexidecimal para decimal. a) AF 16 b) 2A5 16 c) F2D 16-1DEA 16 d) 12B 16 e) A24 16

37 Decimal-Octal A transformação de um número decimal em octal é feita usando a divisão do número decimal por 8 e assim sucessivamente até que o quociente seja 0. Exemplo: Leia o número de baixo para cima.

38 Treinamento 3) Transforme os valores de decimal para octal. a) b) c) d) e)

39 Octal-Decimal A transformação de um número octal em decimal é feita usando a soma da multiplicação de cada unidade pela potência de 8 elevado a posição da unidade. A posição da unidade começa com zero. Exemplo: x x

40 Treinamento 4) Transforme os valores de octal para decimal. a) 17 8 b) 25 8 c) d) 46 8 e)

41 Transformações quaisquer É possível fazer-se qualquer tipo de transformação, ou seja, de qualquer base para qualquer base. Lembre-se que estas representações são realizadas para simplificar o entendimento pelo humano, enquanto a maquina entende e processa apenas o modo binário.

42 A transformação de uma base para outra é realizada exatamente da mesma forma mostrada no exemplo anterior, modificandose apenas as bases. Na base binária, os dígitos constituintes são 0 e 1; Na base octal, os dígitos constituintes são 0, 1,..., 7 Na base hexadecimal, os dígitos constituintes são, 0, 1,..., 9, A, B,..., F

43 Binário-Hexadecimal A transformação de um número binário em hexadecimal é feita usando a separação do número binário em grupo de 4, ou seja, de 0 a 15 em decimal, ou em binário, de 0000 a Exemplo: D5 16

44 Treinamento 7) Transforme os valores de hexadecimal para binário. a) BD 16 b) 5A2 16 c) 2FD 16-6AF 16 d) 1B2 16 e)

45 Hexadecimal-Binário A transformação de um número hexadecimal em binário é feita transformando cada unidade em um número binário. Exemplo: F3A

46 Treinamento 8) Transforme os valores de binário para hexadecimal. a) b) c) d) e)

47 Octal-Binário e Binário-Octal Tem algum jeito de transformar diretamente Octal em binário e vice-versa? Exemplo: 732 8??? ???

48 Treinamento 9) Resolva as expressões. a) b) c) A F d) e) AD