1. SylabUZ
2. Wydział Matematyki, Informatyki i Ekonometrii
3. semestr zimowy 2018/2019
4. Matematyka - pierwszego stopnia z tyt. licencjata
5. Programowanie komputerów 1

Wygeneruj PDF dla tej strony

Programowanie komputerów 1 - opis przedmiotu

Cel przedmiotu

Opanowanie umiejętności pisania prostych programów w języku C++ z wykorzystaniem podstawowych struktur danych,  z zachowaniem zasad programowania strukturalnego. Zdobycie przez studenta wiedzy i umiejętności w zakresie podstaw analizy algorytmów.

Wymagania wstępne

Zapisz zmiany

Znajomość obsługi komputera. Znajomość matematyki na poziomie szkoły średniej.

Zakres tematyczny

Wykład

1. System komputerowy.
   Sprzęt i oprogramowanie. Algorytm, język programowania, program, kompilator, sieć działań programu. Arytmetyka komputerów.
2.  Podstawy programowania w C++.  
   Paradygmat programowania strukturalnego. Struktura programu. Standardowe typ proste: całkowite, rzeczywiste, logiczny, znakowy, łańcuchowy. Deklaracje zmiennych. Instrukcja przypisania. Instrukcje wejścia-wyjścia. Funkcje: definicje, obiekty lokalne i globalne, przekazywanie parametrów przez zmienną i przez wartość, funkcje standardowe. Instrukcje warunkowe i iteracyjne. Tablice, operacje na tablicach. Przetwarzanie łańcuchów.
3. Własności algorytmów.
   Złożoność obliczeniowa algorytmów. Semantyczna poprawność algorytmu. Asymptotyka.
4. Metodyka rozwiązywania problemów algorytmicznych.

Laboratorium

1. Schematy blokowe.
2. Podstawowe elementy języka C++: Standardowe typ proste, wyrażenia arytmetyczne i logiczne, deklaracje zmiennych, wybrane  funkcje standardowe.
3. Pisanie i uruchamianie prostych programów z instrukcjami: przypisania, wejścia-wyjścia, warunkowymi.
4. Pisanie i uruchamianie programów zawierających procedury i funkcje.
5. Pisanie i uruchamianie programów zawierających instrukcje iteracyjne.
6. Przetwarzanie tablic.
7. Przetwarzanie łańcuchów.
8. Uruchamianie przygotowanej samodzielnie aplikacji wykorzystującej wszystkie zdobyte na zajęciach umiejętności.

Metody kształcenia

Wykład: wykład problemowy.

Laboratorium: ćwiczenia laboratoryjne w pracowni komputerowej – pisanie i uruchamianie samo-dzielnie napisanych programów w C++, na zadane przez prowadzącego tematy,  analiza tych programów i analiza stosowanych algorytmów. Nad niektórymi programami studenci będą pracowali w grupach 2–3 osobowych. Ponadto każdy student jest zobowiązany przedstawić na ostatnich ćwiczeniach samodzielnie napisaną aplikację będącą programem zawierającym wszystkie poznane wcześniej na zajęciach elementy języka C++ wraz z dokumentacją zgodnie z zadaną specyfikacją

Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się

Opis efektu	Symbole efektów	Metody weryfikacji	Forma zajęć

Warunki zaliczenia

Wykład. Egzamin weryfikujący efekty kształcenia w zakresie wiedzy i umiejętności. Egzamin składa się z dwóch części, pisemnej i ustnej. Warunkiem przystąpienia do części ustnej jest uzyskanie 30% punktów z części pisemnej. Uzyskanie 50% punktów z części pisemnej gwarantuje uzyskanie pozytywnej oceny.

Laboratorium. Ocena końcowa  jest wystawiana na podstawie punktów uzyskanych na zajęciach. Punkty uzyskuje się za napisane na zajęciach sprawdziany, przedstawioną na ostatnich zajęciach aplikację, aktywność na zajęciach.

Na ocenę z przedmiotu składa się ocena z laboratorium (50%) oraz ocena z egzaminu (50%). Warunkiem przystąpienia do egzaminu jest pozytywna ocena z laboratorium. Warunkiem zaliczenia przedmiotu jest pozytywna ocena z egzaminu

Literatura podstawowa

1. Banachowski L., Diks K., Rytter W.: Algorytmy i struktury danych, WNT, W-wa 1999.
2. Grębosz J., Symfonia C++, Wydawnictwo Edition 2000, Kraków, 2010.  
3. Majczak A., Programowanie strukturalne i obiektowe, Helion, Gliwice, 2010.
4. Stasiewicz A., C++. Ćwiczenia praktyczne, Helion, Gliwice, 2008.

Literatura uzupełniająca

1. Cormen T. H., Leiserson Ch. E., Rivest R. L.: Wprowadzenie do algorytmów, WNT, 1997.
2. Kingsley-Hughes A. and K., Programowanie od podstaw, Helion, Gliwice, 2005.

Uwagi

Zmodyfikowane przez dr Alina Szelecka (ostatnia modyfikacja: 28-04-2018 09:55)