8 Estruturas de dados multimídia e noções de programação. (2025)

8.1: Estruturas de Dados Fundamentais 3

8.1.1 Introdução a Estruturas de Dados 3

8.1.2 Tipos Primitivos vs. Estruturas de Dados 3

8.1.3 Estruturas de Dados Lineares 4

8.1.4 Estruturas de Dados Não Lineares 7

8.2: Algoritmos de Ordenação e Busca 8

8.2.1 Algoritmos de Ordenação 8

8.2.2 Algoritmos de Busca 12

8.3: Complexidade de Algoritmos (Notação Big-O) 13

8.3.1 Introdução à Análise de Complexidade 13

8.3.2 Notação Big-O 14

8.3.3 Classes Comuns de Complexidade 15

8.3.4 Análise de Casos (Pior Caso, Melhor Caso, Caso Médio) 16

8.4: Programação em Python para Processamento de Sinais 17

8.4.1 Introdução ao Python no Contexto da Engenharia 17

8.4.2 Tipos de Dados Fundamentais em Python Relevantes para Sinais 18

8.4.3 Operações Básicas com Sinais em Python (Usando Listas como Introdução) 19

8.4.4 Processamento de Sinais Digitais (PSD) com Python 21

8.5: Bibliotecas Científicas: NumPy, SciPy, OpenCV 22

8.5.1 NumPy (Numerical Python) 22

8.5.2 SciPy (Scientific Python) 24

8.5.3 OpenCV (Open Source Computer Vision Library) 25

8.6: Estruturas de Arquivos Multimídia 27

8.6.1 Introdução a Formatos de Arquivos Multimídia 27

8.6.2 RIFF (Resource Interchange File Format) 27

8.6.3 ISO Base Media File Format (ISO/IEC 14496-12) 28

8.6.4 JPEG (Joint Photographic Experts Group) 28

8.6.5 MP3 (MPEG-1 Audio Layer III) 29

8.6.6 Ogg 30

8.6.7 PDF (Portable Document Format) 30

8.7: QUESTÕES PARA FIXAÇÃO 32