Estrutura de Dados II - 2023-2
UnB-\(\gamma\)

Segue abaixo a playlist da revisão de ponteiros no Youtube. Por ora são 5 vídeos que exploram o que é necessário saber para a disciplina de EDA-2.

Aqui um apanhando geral em como se manipula strings na linguagem C. Em uma série que chamei de "Umas Palavras sobre String"

O SCANF é uma poderosa função capaz de ler dados da entrada padrão (e de outros arquivos com suas aliases como fscanf(3).

Na série Detonando o SCANF temos, além do uso básico da função abordo algumas curiosidades sobre as funções.

Serão aplicadas 3 (três) provas escritas individuais, cujas datas constam no cronograma. Se necessário, essas datas poderão ser alteradas, com aviso prévio mínimo de uma semana por meio do SIGAA.

• Cada prova conterá uma ou mais questões.
• Uma questão será considerada correta somente se o resultado final e seu respectivo desenvolvimento estiverem adequadamente descritos pelo aluno.
  • Respostas com erros no resultado final, desenvolvimento incorreto ou incompleto, ou sem desenvolvimento receberão nota zero.
• As provas abrangerão todo o conteúdo lecionado desde o início do semestre até a aula anterior à sua aplicação.
• O horário oficial das provas começará às 14h00:
  • Após a saída do primeiro estudante ou depois das 14h15, nenhum aluno poderá ingressar na sala de prova.
• As provas \(P_1\), \(P_2\) e \(P_3\) terão pontuação máxima de \(30, 30\) e \(30\) pontos, respectivamente.
  • Questões extras podem ser incluídas, mas a nota máxima de cada prova permanecerá inalterada.
• Durante as provas:
  • Não será permitido o uso de materiais impressos, eletrônicos (celulares, calculadoras, smartwatches etc.) ou comunicação com colegas.
  • Qualquer infração resultará em nota zero no semestre.

No final do semestre será aplicada uma prova repositiva, individual, caso o aluno apresente um atestado de saúde em até 5 (cinco) dias após a realização da prova, ou em outros casos previstos em lei (alistamento militar, etc). A prova repositiva corresponderá à avaliação perdida pelo aluno e abrangerá todo o conteúdo do curso.

O trabalho terá sua data de entrega definida no cronograma. Alterações de prazo poderão ocorrer, se necessário.

• O enunciado será disponibilizado no sistema MOJ, e a entrega deve ser feita por esse sistema, em arquivo único.
• O trabalho terá pontuação máxima de \(10\) pontos.
• Poderá ser realizado individualmente ou em dupla.
• Caso a nota do trabalho seja determinante para a aprovação do aluno, este deverá apresentá-lo ao professor.
  • A apresentação será em caráter de defesa podendo ser solicitado modificações no trabalho ou reimplementação de trechos do código.
• Se o estudante utilizar modelos de linguagem treinados (LLMs) para gerar parte do trabalho, incluindo código ou texto, essa utilização deve ser declarada explicitamente.
  • O não cumprimento dessa exigência pode ser interpretado como tentativa de fraude.

Poderão ser atribuídas atividades extras opcionais, definidas pelo professor. Informações sobre forma de entrega, data e critérios de avaliação serão divulgadas pelo SIGAA. A pontuação dessas atividades será somada à nota final.

A presença será registrada por meio de lista de assinaturas ou chamada oral conduzida pelo professor.

A nota final será calculada pela seguinte equação:

\begin{align} M_F = P_1 + P_2 + P_3 + T \end{align}

Obterá aprovação no curso o aluno que cumprir todas as exigências listadas abaixo:

1. \(M_F >= 50\); e
2. Presença em \(75\%\) ou mais das aulas.

Por fim, a menção final do curso é dada de acordo com a tabela abaixo:

\(M_F\)	Menção	Descrição
\(0\)	SR	Sem rendimento
\([1,29]\)	II	Inferior
\([30,49]\)	MI	Médio Inferior
\([50,69]\)	MM	Médio
\([70,89]\)	MS	Médio Superior
\([90,100]\)	SS	Superior

IMPORTANTE: Atestados médicos e documentos comprobatórios de justificativa de faltas dão direito à realização de atividades avaliativas que você venha a perder, mas essas ausências justificadas também são levadas em consideração como ausências efetivas para o cômputo da frequência mı́nima obrigatória (Graduação UnB – Manual para estudantes, pág. 35).

• CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Cli or. Algoritmos: Teoria e Prática. 2a.edição, Campus.
• Algorithms in C , Robert Sedgewick

• MEHLHORN, K; SANDERS, P. Algorithms and Data Structures: The Basic ToolBox, 1st. ed. Springer, 2008.
• HALIM, Steve S; HALIM, Felix. Competitive Programming, 1st ed, Lulu, 2010.
• STEPHENS, Rod. Essential Algorithms: A Pratical Approach to Computer Algorithms. John Wiley Sons, 2013.
• AHO, A. V.; ULLMAN, J. D. Foundations of Computer Science: C Edition (Principles of Computer Science Series), 1st ed., W. H. Freeman, 1994.

• Apostila de Estruturas de Dados
  • Bruno Ribas