Latex (arquivo exemplo)

\documentclass[a4paper, 11pt]{article}
\usepackage[utf8]{inputenc}
\usepackage[lmargin=2cm,tmargin=2cm,rmargin=2cm,bmargin=2cm]{geometry}
\usepackage[onehalfspacing]{setspace}
\usepackage{blindtext}
\usepackage[T1]{fontenc}
\usepackage[brazil]{babel}
\usepackage{graphicx}
\usepackage{xcolor}
\usepackage{comment}
\usepackage{enumerate}
\usepackage{multirow}
\usepackage{multicol}
\usepackage{indentfirst}

\title{Prova 1 – Algoritmos}
\author{
Professor: Sobrenome, Nome\
\texttt{email@email.br}
\and
Aluno: Sobrenome, Nome\
\texttt{email@email.br}
}
\date{Janeiro, 2020}

\begin{document}
\singlespacing
\maketitle

\begin{section}{Questão 1}\label{sec:questao-1}
\begin{flushleft}
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Vivamus sapien mi, rutrum at justo dignissim, ornare auctor purus. Duis feugiat ante ac lacus porta euismod. Vivamus justo augue, faucibus a dolor sed, consequat gravida arcu. Aenean accumsan lectus eget augue interdum, id malesuada est auctor. Duis vel mauris pellentesque, varius quam id, facilisis risus. Nullam quis lacinia est, sed placerat nulla. Morbi et sodales lacus. Mauris elit nibh, dignissim a eleifend in, convallis non tellus. Proin quis ante elit. Mauris egestas sodales arcu at pretium.
\par
Nullam in lacinia lectus. Nullam ex velit, aliquet vitae vehicula non, sagittis at neque. In venenatis quis augue nec convallis. Cras sagittis fermentum leo, in pellentesque sapien. Nullam augue nunc, ornare ut nulla non, vestibulum vulputate sem. Nullam et ante in nulla dapibus venenatis. Donec bibendum venenatis dapibus. Aenean at purus sem. Praesent vestibulum neque sit amet eros gravida dignissim. Nunc tempor porta tempor.
\end{flushleft}
\begin{figure}[h]
\graphicspath{ {/} }
\includegraphics[scale=1.1]{boat.jpg}
\centering
\caption{A boat.}
\label{fig:boat1}
\end{figure}
\Blindtext[1]
\end{section}

\newpage

\begin{section}{Questão 2}\label{sec:questao-1}
\begin{flushleft}
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Vivamus sapien mi, rutrum at justo dignissim, ornare auctor purus. Duis feugiat ante ac lacus porta euismod. Vivamus justo augue, faucibus a dolor sed, consequat gravida arcu. Aenean accumsan lectus eget augue interdum, id malesuada est auctor. Duis vel mauris pellentesque, varius quam id, facilisis risus. Nullam quis lacinia est, sed placerat nulla. Morbi et sodales lacus. Mauris elit nibh, dignissim a eleifend in, convallis non tellus. Proin quis ante elit. Mauris egestas sodales arcu at pretium.
\par
Nullam in lacinia lectus. Nullam ex velit, aliquet vitae vehicula non, sagittis at neque. In venenatis quis augue nec convallis. Cras sagittis fermentum leo, in pellentesque sapien. Nullam augue nunc, ornare ut nulla non, vestibulum vulputate sem. Nullam et ante in nulla dapibus venenatis. Donec bibendum venenatis dapibus. Aenean at purus sem. Praesent vestibulum neque sit amet eros gravida dignissim. Nunc tempor porta tempor.
\end{flushleft}
\begin{figure}[h]
\graphicspath{ {/} }
\includegraphics[scale=1.1]{car.jpg}
\centering
\caption{A car.}
\label{fig:boat1}
\end{figure}
\Blindtext[1]
\end{section}

\newpage

\begin{section}{Questão 3}\label{sec:questao-1}
\begin{flushleft}
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Vivamus sapien mi, rutrum at justo dignissim, ornare auctor purus. Duis feugiat ante ac lacus porta euismod. Vivamus justo augue, faucibus a dolor sed, consequat gravida arcu. Aenean accumsan lectus eget augue interdum, id malesuada est auctor. Duis vel mauris pellentesque, varius quam id, facilisis risus. Nullam quis lacinia est, sed placerat nulla. Morbi et sodales lacus. Mauris elit nibh, dignissim a eleifend in, convallis non tellus. Proin quis ante elit. Mauris egestas sodales arcu at pretium.
\par
Nullam in lacinia lectus. Nullam ex velit, aliquet vitae vehicula non, sagittis at neque. In venenatis quis augue nec convallis. Cras sagittis fermentum leo, in pellentesque sapien. Nullam augue nunc, ornare ut nulla non, vestibulum vulputate sem. Nullam et ante in nulla dapibus venenatis. Donec bibendum venenatis dapibus. Aenean at purus sem. Praesent vestibulum neque sit amet eros gravida dignissim. Nunc tempor porta tempor.
\end{flushleft}
\begin{figure}[h]
\graphicspath{ {/} }
\includegraphics[scale=1.1]{moto.jpg}
\centering
\caption{A moto.}
\label{fig:boat1}
\end{figure}
\Blindtext[1]
\end{section}

\newpage

\begin{section}{Questão 4}\label{sec:questao-1}
\begin{flushleft}
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Vivamus sapien mi, rutrum at justo dignissim, ornare auctor purus. Duis feugiat ante ac lacus porta euismod. Vivamus justo augue, faucibus a dolor sed, consequat gravida arcu. Aenean accumsan lectus eget augue interdum, id malesuada est auctor. Duis vel mauris pellentesque, varius quam id, facilisis risus. Nullam quis lacinia est, sed placerat nulla. Morbi et sodales lacus. Mauris elit nibh, dignissim a eleifend in, convallis non tellus. Proin quis ante elit. Mauris egestas sodales arcu at pretium.
\par
Nullam in lacinia lectus. Nullam ex velit, aliquet vitae vehicula non, sagittis at neque. In venenatis quis augue nec convallis. Cras sagittis fermentum leo, in pellentesque sapien. Nullam augue nunc, ornare ut nulla non, vestibulum vulputate sem. Nullam et ante in nulla dapibus venenatis. Donec bibendum venenatis dapibus. Aenean at purus sem. Praesent vestibulum neque sit amet eros gravida dignissim. Nunc tempor porta tempor.
\end{flushleft}
\begin{figure}[h]
\graphicspath{ {/} }
\includegraphics[scale=1.1]{plane.jpg}
\centering
\caption{A plane.}
\label{fig:boat1}
\end{figure}
\Blindtext[1]
\end{section}

\newpage

\begin{section}{Questão 5}\label{sec:questao-1}
\begin{flushleft}
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Vivamus sapien mi, rutrum at justo dignissim, ornare auctor purus. Duis feugiat ante ac lacus porta euismod. Vivamus justo augue, faucibus a dolor sed, consequat gravida arcu. Aenean accumsan lectus eget augue interdum, id malesuada est auctor. Duis vel mauris pellentesque, varius quam id, facilisis risus. Nullam quis lacinia est, sed placerat nulla. Morbi et sodales lacus. Mauris elit nibh, dignissim a eleifend in, convallis non tellus. Proin quis ante elit. Mauris egestas sodales arcu at pretium.
\par
Nullam in lacinia lectus. Nullam ex velit, aliquet vitae vehicula non, sagittis at neque. In venenatis quis augue nec convallis. Cras sagittis fermentum leo, in pellentesque sapien. Nullam augue nunc, ornare ut nulla non, vestibulum vulputate sem. Nullam et ante in nulla dapibus venenatis. Donec bibendum venenatis dapibus. Aenean at purus sem. Praesent vestibulum neque sit amet eros gravida dignissim. Nunc tempor porta tempor.
\end{flushleft}
\begin{figure}[h]
\graphicspath{ {/} }
\includegraphics[scale=1.1]{submarino.jpg}
\centering
\caption{A submarino.}
\label{fig:boat1}
\end{figure}
\Blindtext[1]
\end{section}

\newpage

\begin{section}{Questão 6}\label{sec:questao-1}
\begin{flushleft}
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Vivamus sapien mi, rutrum at justo dignissim, ornare auctor purus. Duis feugiat ante ac lacus porta euismod. Vivamus justo augue, faucibus a dolor sed, consequat gravida arcu. Aenean accumsan lectus eget augue interdum, id malesuada est auctor. Duis vel mauris pellentesque, varius quam id, facilisis risus. Nullam quis lacinia est, sed placerat nulla. Morbi et sodales lacus. Mauris elit nibh, dignissim a eleifend in, convallis non tellus. Proin quis ante elit. Mauris egestas sodales arcu at pretium.
\par
Nullam in lacinia lectus. Nullam ex velit, aliquet vitae vehicula non, sagittis at neque. In venenatis quis augue nec convallis. Cras sagittis fermentum leo, in pellentesque sapien. Nullam augue nunc, ornare ut nulla non, vestibulum vulputate sem. Nullam et ante in nulla dapibus venenatis. Donec bibendum venenatis dapibus. Aenean at purus sem. Praesent vestibulum neque sit amet eros gravida dignissim. Nunc tempor porta tempor.
\end{flushleft}
\begin{figure}[h]
\graphicspath{ {/} }
\includegraphics[scale=1.1]{truck.jpg}
\centering
\caption{A truck.}
\label{fig:boat1}
\end{figure}
\Blindtext[1]
\end{section}

\newpage

\begin{section}{Questão 6}\label{sec:questao-1}
\begin{flushleft}
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Vivamus sapien mi, rutrum at justo dignissim, ornare auctor purus. Duis feugiat ante ac lacus porta euismod. Vivamus justo augue, faucibus a dolor sed, consequat gravida arcu. Aenean accumsan lectus eget augue interdum, id malesuada est auctor. Duis vel mauris pellentesque, varius quam id, facilisis risus. Nullam quis lacinia est, sed placerat nulla. Morbi et sodales lacus. Mauris elit nibh, dignissim a eleifend in, convallis non tellus. Proin quis ante elit. Mauris egestas sodales arcu at pretium.
\par
Nullam in lacinia lectus. Nullam ex velit, aliquet vitae vehicula non, sagittis at neque. In venenatis quis augue nec convallis. Cras sagittis fermentum leo, in pellentesque sapien. Nullam augue nunc, ornare ut nulla non, vestibulum vulputate sem. Nullam et ante in nulla dapibus venenatis. Donec bibendum venenatis dapibus. Aenean at purus sem. Praesent vestibulum neque sit amet eros gravida dignissim. Nunc tempor porta tempor.
\end{flushleft}
\begin{figure}[h]
\graphicspath{ {/} }
\includegraphics[scale=1.1]{skate.jpg}
\centering
\caption{A skate.}
\label{fig:boat1}
\end{figure}
\Blindtext[1]
\end{section}

\end{document}

Análise de Algoritmos

Referências:
[KT05] Kleinberg, J., & Tardos, É. (2005). Algorithm Design (1st ed.). Boston: Addison-Wesley.
[CLRS09] Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed.). Cambridge: MIT Press.
[HF04] Harel, D., & Feldman, Y. A. (2004). Algorithmics: The Spirit of Computing (3rd ed.). Harlow: Addison-Wesley.
[T98] Taylor, R. G. (1998). Models of Computation and Formal Languages. New York: Oxford University Press.

Algoritmo de Gale-Shapley
Exemplo de binary search
Big-O cheat sheat
Grafos
Algoritmos gulosos
Divisão e conquista
Programação dinâmica
NP e intratabilidade
Teoria da computação
Distâncias: algoritmos aproximativos
Distâncias: algoritmos randomizados
Extra: IA

Trabalho…

  1. (GABRIEL) Trabalho de análise de algoritmo, em Latex
    23/03 Trabalho 1
    Questao 1. Disserte sobre algoritmos aproximativos.
    Questao 2. Disserte sobre algoritmos randomizados.
    Comente sobre:
  2. A motivação por tras destes algoritmos
  3. Sua importância para a computação
  4. Suas principais características,
  5. Algumas das tecnicas para projetar estes tipos de algoritmos
  6. As diferenças deste tipo de algoritmo para outros tipos vistos em aula.
  7. Apresente um exemplo de algoritmo aproximativo e comente
  8. Em linhas gerais, sua analise de complexidade.

30/03 Trabalho 2 – algoritmo
Questao 1. Disserte sobre analise de algoritmos.
Sua resposta deve englobar os seguintes temas: tratabilidade, complexidade assintotica, notação Big O, e classes de função.
Para cada tema, explique: o conceito, comente sobre sua importancia, e apresente exemplos.

Questao 2. Disserte sobre tecnicas de projeto de algoritmos.
Sua resposta deve abordar as seguintes tecnicas: A) algoritmos gulosos, B) divisão e conquista, e C) programação dinâmica.
Diferenças entre as técnicas.
Situações de uso (em quais situações é mais indicada em relação aos demais).
Idéia geral de cada técnica.
Discuta a importância para a computação.
Características principais.
Forma de analisar algoritmos usando essas técnicas.
Cite exemplos de algoritmos que usam essas técnicas e que estejam alinhados com o tema se dua pesquisa.

Internet das Coisas e Aplicações Distribuídas

Programa de Pós-Graduação em Computação Aplicada
Disciplina: INTERNET DAS COISAS E APLICAÇÕES DISTRIBUÍDAS
Professor: Cristiano André da Costa e Rodrigo da Rosa Righi

EMENTA Aborda o paradigma da Internetdas Coisas (ou IoT, do termo em inglês Internet of Things)e suas aplicações. Inclui aspectos de middleware, sensores, arquitetura e protocolos empregados. Ainda, a disciplinatambém aborda questões como desempenho da solução, escalabilidade e interoperabilidade. Por fim, apresenta estudos de casos em diferentes áreas de aplicação, como saúde, comércio eletrônico, logística, transporte e energia.

CONTEÚDO PROGRAMÁTICO •Introdução a Internet das Coisas•Arquiteturas e Middlewares de IoT•Integração de IoT e Computação em Nuvem •Interoperabilidade, Elasticidade, Escalabilidade e Escalonamento•Computação Móvel e Ubíqua•Ciência de Contexto para IoT•Wearables e Sensores•Protocolos de Comunicaçãopara IoT•Áreas de Aplicação e Estudos de Caso

BIBLIOGRAFIA BÁSICA:
GUBBI, Jayavardhana et al. Internet of Things (IoT): A vision, architectural elements, and future directions.Future generation computer systems, v. 29, n. 7, p. 1645-1660, 2013.LI, S.; DA XU, L.; ZHAO, S. The internet of things: a survey. Information Systems Frontiers, v. 17, p. 243–259, 2015.XIA, Feng et al. Internet of things.International Journal of Communication Systems, v. 25, n. 9, p. 1101, 2012.

BIBLIOGRAFIA COMPLEMENTAR:
RIAZUL ISLAM, S. M. et al. The Internet of Things for Health Care: A Comprehensive Survey. IEEE Access, v. 3, p. 678–708, 3 jun. 2015.PERERA, C. et al. Context Aware Computing for The Internet of Things: A Survey. Communications Surveys & Tutorials, IEEE, v. 16, n. 1, p. 414–454, 2014.KELLY, Sean Dieter Tebje; SURYADEVARA, Nagender Kumar; MUKHOPADHYAY, Subhas Chandra. Towards the implementation of IoT for environmental condition monitoring in homes.IEEE Sensors Journal, v. 13, n. 10, p. 3846-3853, 2013.WANT, Roy. An introduction to RFID technology.IEEE pervasive computing, v. 5, n. 1, p. 25-33, 2006.

Trabalho 1…

IoT_Apresentacao1

Trabalho 2…

IoT_Apresentacao2

Trabalho 3…

IoT_Apresentacao3

Trabalho 4…

Trabalho de IoT/App distribuídas:
29/05 – Entrega de trabalho
Escolher middleware…. ThingSpeak ???

  1. Descrever o que faz… quais funcionalidades, como programa, prós e contras
    comparação com outros concorrentes
  2. Implementação, mostrar código, processos que se comunica na rede, como modelaram, explicar linhas do código
  3. Mostrar resultados, testes, telas do programa, tráfego de dados, dados de desempenho, tempo de comunciação, largura de banda, testes de resultados
  • Escolha um middleware IoT ou de Sistemas Distribuídos (exemplos de áreas: saúde, segurança, banco de dados, comunicação, Big Data, sistema de arquivos, sensores e atuadores, Indústria 4.0).
  • Faça um documento de aproximadamente 10 páginas utilizando o processador LATEX (recomendável usar a plataforma Overleaf) e om modelo de textos da SBC (já disponível no Overleaf) que tenha:
    1/ Análise descritiva do Middleware que você escolheu e uma comparação com os concorrentes.
    2/ Dados de Implementação, ou seja, código e algoritmos e suas descrições.
    3/ Uma seção de resultados e testes, mostrando que a sua implememntação de fato executou em um sistema distribuído: por exemplo, pensar em gráficos, latência, largura de banda, rtelas, dados numéricos, investigação de protocolos e cabeçalhos.