Nazwa przedmiotu:
Wstęp do programowania
Koordynator przedmiotu:
dr inż. Robert KURJATA
Status przedmiotu:
Obowiązkowy
Poziom kształcenia:
Studia I stopnia
Program:
Elektronika i Telekomunikacja
Grupa przedmiotów:
Przedmioty podstawowe
Kod przedmiotu:
WPRM
Semestr nominalny:
2 / rok ak. 2014/2015
Liczba punktów ECTS:
2
Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
15 h - uczestnictwo w wykładach 30 h - samodzielna praca z wykorzystaniem literatury związanej z przedmiotem 5 h - przygotowanie do sprawdzianu ŁĄCZNIE 50 h
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
1
Język prowadzenia zajęć:
polski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
0
Formy zajęć i ich wymiar w semestrze:
  • Wykład15h
  • Ćwiczenia0h
  • Laboratorium0h
  • Projekt0h
  • Lekcje komputerowe0h
Wymagania wstępne:
brak
Limit liczby studentów:
30
Cel przedmiotu:
Celem przedmiotu jest zapoznanie studentów z teoretycznymi podstawami programowania w języku C.
Treści kształcenia:
Pojęcia podstawowe (2 h) Język programowania, program, procesor, pamięć. Programowanie: chaotyczne, funkcjonalne, strukturalne i obiektowe. Proste typy danych: stałe i zmienne. Złożone typy danych: tablice i struktury. Operatory, wyrażenia, konwersja typów. Instrukcja przypisania. Podstawowe instrukcje sterujące: warunkowa, powtarzania. Instrukcje złożone: bloki instrukcji, funkcje. Złożone struktury danych (2 h) Zaawansowane struktury danych takie jak: Lista, Drzewo, Graf, Stos i ich zastosowania w praktyce. Algorytmy (4 h) Analiza sprawności algorytmów. Algorytmy: sortowania, wyszukiwania, iteracyjne i rekurencyjne. Zapis symboliczny algorytmów. Język programowania C (6 h) Leksyka, gramatyka i semantyka. Identyfikatory, słowa kluczowe. Deklaracje i definicje stałych, zmiennych, funkcji. Struktury i unie, pola bitowe. Tablice, tablice wielowymiarowe. Typy wskaźnikowe, wskaźniki, adresacja. Zakres i zasięg deklaracji w programie. Instrukcja podstawienia, instrukcje sterujące: warunkowa, powtarzania, skoku. Instrukcja blokowa. Funkcje, argumenty wywołania funkcji, zmienna liczba parametrów. Przekazywanie danych: przez wartość, przez wskazanie. Argumenty funkcji "main()". Zmienne globalne, lokalne, statyczne i rejestrowe. Dyrektywy preprocesora, makrodefinicje, pliki nagłówkowe, modułowa struktura programu. Wskaźniki do funkcji. Przykładowe programy w języku C.
Metody oceny:
Przedmiot oceniany jest sprawdzianem końcowym.
Egzamin:
nie
Literatura:
B. Kernigham, D. Ritchie "Język ANSI C", WNT, Warszawa 2004. L. Banachowski "Algorytmy i struktury danych", WNT, Warszawa 2006. P. Wróblewski "Algorytmy, struktury danych i techniki programowania", Helion 2003 T. Cormen "Wprowadzenie do algorytmów", WNT, Warszawa 1998.
Witryna www przedmiotu:
Uwagi:

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Efekt WPRM_W01
Ma podstawową wiedzę w zakresie programowania w języku C
Weryfikacja: Sprawdzian
Powiązane efekty kierunkowe: K_W19
Powiązane efekty obszarowe: T1A_W04
Efekt WPRM_W02
Ma podstawową wiedzę w zakresie realizacji programowej algorytmów
Weryfikacja: Sprawdzian
Powiązane efekty kierunkowe: K_W19
Powiązane efekty obszarowe: T1A_W04

Profil ogólnoakademicki - umiejętności

Efekt WPRM_U01
Umie zrealizować proste algorytmy w postaci programu komputerowego
Weryfikacja: Sprawdzian
Powiązane efekty kierunkowe: K_U15
Powiązane efekty obszarowe: T1A_U14, T1A_U15