Visitas à EACH, Carreiras e Ingresso USP.

A visita monitorada à EACH-USP será no dia 08 de maio de 2020, com inscrição prévia – consultar site (https://prceu.usp.br/uspprofissoes/visitas-monitoradas-inscricoes/?mes=05&ano=2020). Informações gerais em https://prceu.usp.br/uspprofissoes/visitas-monitoradas/. Em 2018 recebemos nesse dia 150 estudantes (http://www5.each.usp.br/noticias/visita-monitorada-traz-150-estudantes-do-ensino-medio-ate-a-each/).

Também são possíveis visitas monitoradas à biblioteca da EACH-USP (http://www5.each.usp.br/biblioteca-visitas-monitoradas/)

Por ocasião da comemoração dos 15 anos da EACH-USP, foram feitos novos vídeos institucionais (http://www5.each.usp.br/noticias/each-lanca-novo-video-institucional/). Este, vídeos sobre os cursos de graduação e demais vídeos podem ser acessados pelo canal da EACH no YouTube (https://www.youtube.com/channel/UCOOyJnxiy-Xnwhf4K1NUwsQ).

Anualmente a USP promove a Feira USP e as Profissões (https://prceu.usp.br/uspprofissoes/feiras-de-profissoes/), evento em que aspirantes a vagas na USP podem conversar com estudantes e professores dos cursos de graduação para informar-se sobre os cursos oferecidos. Neste ano a Feira ocorrerá nos dias 20 a 22 de agosto.

A EACH/USP tem um curso preparatório para o vestibular – o Cursinho Popular da EACH (https://pt-br.facebook.com/CursinhoPopularEACH/, https://cursinhoeach.com.br/)

O ingresso na USP pode ser feito através do vestibular organizado pela FUVEST (https://www.fuvest.br/), ou pelo ENEM/SISU. No ingresso pela FUVEST, há possibilidade de isenção de taxas, mediante inscrição prévia. O regulamento é editado anualmente. O regulamento do concurso feito em 2019 para ingresso em 2020 está disponível em https://www.fuvest.br/wp-content/uploads/fuvest.2020.regulamento.isencao.reducao.taxa_.pdf

A Escola de Artes, Ciências e Humanidades (EACH/USP) (http://www5.each.usp.br/) é a unidade da USP na Zona Leste, junto à estação CPTM USP-LESTE, com acesso pela estação da CPTM e pela Av. Arlindo Béttio, 1000. Para chegar à EACH consulte: (http://www5.each.usp.br/como-chegar/)

A EACH/USP oferece anualmente 1020 vagas em 11 cursos de graduação (http://www5.each.usp.br/wp-content/uploads/2020/01/each-numeros-10-19.pdf)

Através do Acervo FUVEST (por exemplo o de 2019: https://acervo.fuvest.br/fuvest/2019/) é possível acessar as respostas agregadas ao questionário de Avaliação Socioeconômica.

Esta informação permite medir inclusão social, econômica, étnica,... (https://jornal.usp.br/institucional/usp-amplia-diversidade-social-e-etnica/, https://jornal.usp.br/institucional/usp-registra-aumento-no-numero-de-ingressantes-de-escolas-publicas-em-2017/, http://www.saopaulo.sp.gov.br/ultimas-noticias/usp-calouros-autodeclarados-pretos-pardos-e-indigenas-chegam-a-25-do-total/).

A USP oferece, ao público geral, atividades de cultura e extensão que são divulgadas pela sua Pró-Reitoria de Cultura e Extensão em https://www5.usp.br/extensao/cursos-de-extensao/

As atividades para o público geral oferecidas pela EACH são divulgadas através da página: http://www5.each.usp.br/cultura-e-extensao-ccex-nova/. Nesta página são divulgadas as atividades da Universidade Aberta da Terceira Idade (UATI) (http://www5.each.usp.br/noticias/programa-usp-aberta-a-terceira-idade-uati-abrira-inscricoes/), cursos de verão e de inverno (http://www5.each.usp.br/avisos-ccex/programa-de-verao-2020/) e outros cursos e atividades.

A EACH tem uma assessoria de imprensa. Informações de contato:

Responsável: Natália Dourado Silvério

Telefone: (11) 3091-8161

Email: imprensa-each@usp.br

Localização: Prédio I3 | Comunicação e Apoio Institucional

A Assessoria de Imprensa da EACH é o órgão responsável pela divulgação dos assuntos institucionais da Escola e pelo atendimento aos profissionais dos veículos de comunicação. Também divulga informações administrativas, acadêmicas e institucionais ao público interno e externo.

Sobre o Núcleo de Acolhimento Universitário: http://www5.each.usp.br/nau/

links aula 22 de agosto

aula de 22.08: http://www.each.usp.br/digiampietri/SIN5013/04-inducaoII.pdf
aula de 23.08: http://www.each.usp.br/digiampietri/SIN5013/02-complexidadeAssintotica.pdf
vocabulário para argumentação matemática: http://www.comp.uems.br/~fhna/ca/180613/Alguns%20termos.pdf

Exemplo 3 de algoritmo recursivo - "quebrando" o problema em dois, fazendo duas chamadas recursivas.

import java.lang.Exception; class Produto3 {     static Exception e = new Exception();     static int prod (int a, int b) {         System.out.println ("a="+a+" b="+b);         int retVal=0;         e = new Exception();         e.printStackTrace();         if (b==1) {             return a;                 }         retVal=prod(a,b/2);         e = new Exception();         e.printStackTrace();         retVal+=prod(a,b/2);         if ((b%2)==1) {             // b é impar             retVal+=a;         }         System.out.println ("a="+a+" b="+b);         e = new Exception();         e.printStackTrace();         return retVal;     }          public static void main (String[] args) {         System.out.println (prod (3, 5));         System.out.println ("fim do main");     } }

Java2html

O aspecto mais relevante, neste momento da disciplina, é a sequência de invocações e retornos dos métodos. Neste exemplo particular é uma árvore binária.

Nesta solução, fazer duas invocações (chamadas) recursivas é uma possibilidade, idéia que pode ser notada como: prod(a,b)= prod (a,b/2) + prod (a,b/2) + ((b%2)==1)?a:0. Como notado em aula, esta solução é menos eficiente que a do exemplo 2. Através do cálculo da complexidade assintótica (assunto das próximas aulas) é possível mostrar que a função de complexidade de tempo desta solução pertence à mesma classe da função de complexidade da solução 1.

Exemplo 2 de algoritmo recursivo - "quebrando" o problema em dois.

import java.lang.Exception; class Produto22 {     static Exception e = new Exception();     static int prod (int a, int b) {         int retVal=0;         if (b==1) {             return a;                 }         retVal=2*prod(a,b/2);         if ((b%2)==1) {             // b é impar             retVal+=a;         }         return retVal;     }          public static void main (String[] args) {         System.out.println (prod (3, 5));         System.out.println ("fim do main");     } }

Java2html

O cálculo do produto pode ser feito "diminuindo o tamanho do problema de uma unidade" ié: prod(a,b) = a + prod (a, b-1), ou "diminuindo o tamanho do problema pela metade (e dobrando o valor)" ié: prod(a,b) = 2*prod(a,b/2) + ((b%2)==1)?a:0. O tempo de execução da primeira solução é proporcional ao valor de b, o da segunda é proporcional ao log de b na base 2.

Exemplo de recursão com impressão da pilha de execução

import java.lang.Exception; class Produto1 {     static Exception e = new Exception();     static int prod (int a, int b) {         System.out.println ("a="+a+" b="+b);         int retVal=0;         e = new Exception();         e.printStackTrace();         if (b==1) {             return a;                 }         retVal= a + prod (a, b-1);         System.out.println ("a="+a+" b="+b);         e = new Exception();         e.printStackTrace();         return retVal;     }          public static void main (String[] args) {         System.out.println (prod (3, 5));         System.out.println ("fim do main");     } }

Java2html

O objeto Exception e armazena uma representação da pilha de execução no momento em que é instanciado. Aproveito isso para imprimir a pilha de execução antes e depois de cada invocação (chamada) recursiva. Isto traz informação que permite "ver" a pilha de execução crescendo à medida em que as invocações são feitas e diminuindo à medida que as invocações retornam.

Exemplo de algoritmo recursivo: Cálculo de produto usando somas.

import java.lang.Exception; class Produto11 {     static Exception e = new Exception();     static int prod (int a, int b) {         int retVal=0;         if (b==1) {             return a;                 }         retVal= a + prod (a, b-1);         return retVal;     }          public static void main (String[] args) {         System.out.println (prod (3, 5));         System.out.println ("fim do main");     } }

Java2html

ACH2002 - Detalhamento da ementa em formato de mapa mental

Mapa mental em formato svg (gráfico escalável)
Mapa mental em formato graphML para yEd

link para yEd live
link para descrição do yEd