Politechnika Wrocławska, Wydział Elektroniki, Kierunek: Informatyka
MATERIAŁY POMOCNICZE Zadania, które były realizowane podczas 30-sto godzinnego laboratorium w roku 2006 ( prow. dr Marek Piasecki ) |
Treści zadań:
Lab 1 , Lab 2 , Lab 3 , Lab 4 , Lab 5 , Lab 6 , Lab 7 , Lab 8 , Lab 9 , Lab 10 , Lab 11 , Lab 12 , Lab 13
Podstawowe informacje:
Podczas laboratorium będzie wykorzystywane środowisko
programowania: Borland C++ Builder 6.0
Wersja "Personal" - przeznaczona do użytku
osobistego
(bez prawa wykorzystywania jej w celach komercyjnych)
jest udostępniana za darmo.
Więcej informacji na stronach:
http://www.borland.pl/cbuilder
oraz http://www.borland.pl/download/personal.shtml
Warunkiem otrzymania zaliczenia
jest:
- wykonanie przynajmniej po 2-3 zadania do każdego laboratorium
(kilka wybranych samodzielnie z list oraz jedno zadane
przez prowadzącego),
- zaliczenie kartkówki (w połowie semestru - około
13-17 listopada
2006)
- zaliczenie pisemnego sprawdzianu końcowego (około 15-19 stycznia 2007)
Do pierwszego laboratorium
(n/t środowiska C++ Builder) zalecana jest
książka
"C++ Builder 6 - dla każdego", autor Kent Reisdorph,
Wydawnictwo Helion
W szczególności fragmenty rozdziału nr 1 "Pierwsze kroki w systemie
C++ Builder"
- IDE od pierwszego wejrzenia str. 22-24
- Ahoj, przygodo! str. 25-27
- To samo w wersji tekstowej str. 27-33
Jako uzupełnienie kolejnych laboratoriów polecam 1 tom książki "Symfonia
C++" Jerzego Grębosza.
Przykładowe zadania | Opis poznawanych zagadnień |
Laboratorium 1 | Środowisko programowania C++ Builder, (edycja, kompilacja, uruchomienie programu) Pierwsze programy z użyciem zmiennych prostych. Komunikacja z użytkownikiem - konsolowe operacje wejścia/wyjścia wykorzystujące biblioteki <stdio.h> lub <iostream> |
Laboratorium 2 | Instrukcje warunkowe if, if else, zagnieżdżanie warunków, instrukcja wyboru switch. Funkcje bezparametrowe, zmienne lokalne, przekazywanie parametrów przez zmienne globalne |
Laboratorium 3 | Instrukcje pętlowe
while, do while, for Proste algorytmy iteracyjne: zliczanie, sumowanie, wybieranie. |
Laboratorium 4 | Tablice - dostęp do elementów za pomocą indeksu, standardowe algorytmy przetwarzania tablic za pomocą pętli |
Laboratorium 5 | Wskaźniki, arytmetyka wskaźników, Dostęp do elementów tablicy za pomocą wskaźników |
Laboratorium 6 | Definiowanie własnych funkcji z parametrami, Przekazywanie parametrów przez wartość, referencję i adres Budowa złożonych programów składających się z wielu funkcji. Menu sterujące przebiegiem programu. |
Laboratorium 7 | Reprezentacja łańcuchów znaków, Metody przetwarzania tekstów. Standardowe funkcje z biblioteki string.h |
Laboratorium 8 | Dynamiczna alokacja pamięci na tablice jednowymiarowe i łańcuchy |
Laboratorium 9 | Typ strukturalny - "Baza danych" zaimplementowana jako tablica struktur |
Laboratorium 10 | cd. "Bazy danych" oraz zaawansowane funkcje
komunikacji z użytkownikiem: funkcja edit / menu podświetlane / przeglądanie pełnoekranowe |
Laboratorium 11 | Plikowe operacje wejścia/
wyjścia z wykorzystaniem standardowej biblioteki <stdio.h>. Przetwarzanie ciągu elementów zapisywanych w pliku. Archiwizacja stanu "Bazy danych" na dysku |
Laboratorium 12 | Dynamiczne struktury danych - dynamiczna tablica dwuwymiarowa |
Laboratorium 13 | Dynamiczne-rekurencyjne struktury danych: stos / kolejka |
Laboratorium 14 | SPRAWDZIAN ZALICZENIOWY |
Laboratorium 15 | Zaliczenia i poprawki |
PRZYKŁADOWE ZADANIA DO REALIZACJI
LABORATORIUM NR 1. |
|
LABORATORIUM NR 2. |
|
LABORATORIUM NR 3. |
|
LABORATORIUM NR 4. | |
|
LABORATORIUM NR 5. |
|
LABORATORIUM NR 6. |
|
LABORATORIUM NR 7. |
|
LABORATORIUM NR 8. |
|
LABORATORIUM NR 9. |
|
LABORATORIUM NR 10. |
|
LABORATORIUM NR 11. |
Archiwizacja stanu bazy na dysku (odczyt i zapis do pliku tekstowego lub binarnego pliku struktur)
|
LABORATORIUM NR 12. |
|
LABORATORIUM NR 13. |
UWAGA !!! |
Literatura:
- Jerzy Grębosz "Symfonia C++"
- Kent Reisdorph "C++ Builder 6 - dla każdego"
- Robert Lafore "Programowanie w języku C przy użyciu Turbo C++ "
- Bjarne Stroustrup "Język C++ "
- Robert Sedgewick "Algorytmy w C ++ "