Strona główna » Oferta dydaktyczna » Wstęp do informatyki

Wstęp do informatyki

ProwadzącyTomasz Jurdziński
TypInformatyczny 1
Semestrzimowy
StatusPoddana pod głosowanie
EgzaminTak
WymaganiaBrak
Efekty kształceniaPodstawy informatyki i programowania
Utworzono26 Maj 2012, 00:00
Aktualizacja23 Sty 2017, 18:36
Opis przedmiotu:

Program:

  1. Formułowanie specyfikacji problemów, różne sposoby zapisu algorytmów, podstawowe konstrukcje imperatywnych języków programowania.
  2. Abstrakcyjne typy danych, modularyzacja i programowanie rodzajowe.
  3. Złożoność i efektywność algorytmów na przykładzie algorytmów sortowania i programowania dynamicznego.
  4. Metody opisu składni języków programowania. Notacja BNF i EBNF.
  5. Model komputera von Neumanna, podstawowe zasady budowy i działania procesora, pamięci operacyjnej i urządzeń wejścia/wyjścia.
  6. Zarządzanie pamięcią operacyjną podczas działania programu.
  7. Komputerowa reprezentacja informacji, język maszynowy. Interpretowanie, kompilowanie i uruchamianie programów. Maszyna RAM (można wykorzystać symulator maszyny RAM dostępny w [5]; dzięki temu można wprowadzić podstawowe konstrukcje języków pascalo-podobnych, takie jak pętle i tablice).
  8. Podstawy układów logicznych (układy kombinacyjne, proste układy synchroniczne).

 

Wymagania: Przedmiot nie wymaga żadnych podstaw informatycznych. Jednak w drugiej części zajęć i na egzaminie do zapisu algorytmów może być wykorzystywany język programowania wyższego rzędu, np. C lub Pascal.

 

Przedmioty w ofercie

  • - przedmiot poddany pod głosowanie
  • - przedmiot w ofercie
  • - przedmiot w wersji roboczej