Program nauczania 2009 - Informatyka - Akademia Morska w ...

13. Przedmiot: Wstęp do programowaniaJednostka prowadząca kierunekAkademia Morska w SzczecinieWydział NawigacyjnyKierunekINFORMATYKASpecjalnośćInformatyka morskaTryb studiówNiestacjonarnePLAN ZAJĘĆ PROGRAMOWYCHSemestrLiczba tygodni Liczba godzin w tygodniu Liczba godzin w semestrzew semestrze A C L A C LECTSI 12 2 E 3 24 36 8Osoba odpowiedzialna - dr hab. inż. Waldemar Uchacz prof. nadzw. AMStatus przedmiotuPrzedmiot kierunkowy (podstawy programowania).Przedmioty wprowadzające i inne wymaganiaOpanowanie materiału z zakresu programu nauczania z informatyki dla szkół średnich.Założenia i cele przedmiotuPo wykonaniu przewidzianych programem zajęć student powinien:Znać pojęcie algorytmu, podstawowe konstrukcje programistyczne, implementacje algorytmów w językachprogramowania, podstawowe struktury danych, metody weryfikacji poprawności programów.Umieć czytać ze zrozumieniem programy zapisane w języku programowania imperatywnego, wykonywaćoperacje na podstawowych strukturach danych, wykonywać proste programy i weryfikować ich poprawność.PROGRAM ZAJĘĆSEMESTR I WSTĘP DO PROGRAMOWANIA AUDYTORYJNE 24 GODZ1. Pojęcie algorytmu (historia powstania pojęcia algorytmu, algorytmy znane ze szkoły, rozwiązywanierównań liniowych i kwadratowych).2. Języki formalne (alfabet, składnia i semantyka, gramatyki bezkontekstowe jako narzędzie definiowaniaskładni, definiowanie semantyki przez interpretację wyrażeń poprawnych składniowo).3. Reprezentacja liczb w komputerze (stałe całkowite i rzeczywiste, reprezentacje binarne stałoizmiennopozycyjne, systemy znak-moduł i uzupełnieniowy, rachunek zmiennopozycyjny — pojęciezakresu i błędu zaokrągleń).4. Zmienne i wyrażenia (typ zmiennej i wartościowanie zmiennych, wyrażenia arytmetyczne i logiczne:składnia i semantyka).5. Instrukcje while-programów (pusta, przypisania, warunkowa, iteracji, wyboru, czytania, pisania,wywołania procedury, obliczenia skończone i nieskończone, błędy obliczeń, przykłady algorytmów).6. Asercje w programach i niezmienniki pętli (formuły Hoare'a, uzasadnianie poprawności programów,własność stopu i metody jej dowodzenia).7. Typy danych (tablice, rekordy, zbiory, pliki, typy wyliczeniowe i okrojone, typy wskaźnikowe).8. Pliki (pliki o dostępie bezpośrednim, pliki tekstowe).9. Funkcje i procedury (składnia i semantyka, sposoby przekazywania parametrów: przez wartość i przezzmienną, widoczność zmiennych w zagnieżdżonych procedurach).10. Miary złożoności algorytmów (koszty algorytmu: czasowy i pamięciowy, pesymistyczny i średni, rozmiardanych, przykłady wyznaczania kosztów, koszt zamortyzowany).11. Rekurencja.SEMESTR I WSTĘP DO PROGRAMOWANIA LABORATORYJNE 36 GODZ.1. Ćwiczenia laboratoryjne obejmują zagadnienia z zakresu tematyki realizowanej na zajęciachaudytoryjnych.40