JĘZYK C - TABLICE JEDNOWYMIAROWE ŁAŃCUCHY ZNAKÓW Spis treści

PDF, 162 kB - Wydział Elektryczny - Politechnika Białostocka PDF, 162 kB - Wydział Elektryczny - Politechnika Białostocka

20.10.2015 Views

Politechnika Białostocka Wydział Elektryczny Katedra Elektrotechniki Teoretycznej i Metrologii Instrukcja do pracowni specjalistycznej z przedmiotu Informatyka 1 Kod przedmiotu: ES1C200 009 (studia stacjonarne) JĘZYK C - TABLICE JEDNOWYMIAROWE, ŁAŃCUCHY ZNAKÓW Numer ćwiczenia INF08 Spis treści 1. Opis stanowiska ............................................................................................. 3 1.1. Stosowana aparatura ............................................................................... 3 1.2. Oprogramowanie ...................................................................................... 3 2. Wiadomości teoretyczne ................................................................................ 3 2.1. Tablica elementów ................................................................................... 3 2.2. Tablica jednowymiarowa (wektor) ............................................................ 4 2.3. Generowanie pseudolosowe elementów tablicy ..................................... 11 2.4. Inicjalizacja elementów tablicy ................................................................ 13 2.5. Łańcuchy znaków ................................................................................... 15 2.6. Inicjalizacja łańcucha znaków ................................................................. 16 2.7. Stała znakowa ........................................................................................ 17 2.8. Funkcje do wyprowadzania i wprowadzania znaków .............................. 19 2.9. Funkcje z pliku nagłówkowego string.h ................................................... 21 3. Przebieg ćwiczenia ....................................................................................... 23 4. Literatura ....................................................................................................... 26 5. Zagadnienia na zaliczenie ............................................................................ 26 6. Wymagania BHP ........................................................................................... 27 _____________ Materiały dydaktyczne przeznaczone dla studentów Wydziału Elektrycznego PB. Autor: dr inż. Jarosław Forenc Białystok 2013 © Wydział Elektryczny, Politechnika Białostocka, 2013 (wersja 1.4) Wszelkie prawa zastrzeżone. Żadna część tej publikacji nie może być kopiowana i odtwarzana w jakiejkolwiek formie i przy użyciu jakichkolwiek środków bez zgody posiadacza praw autorskich. Informatyka 1 2 z 28 Instrukcja INF08

Politechnika Białostocka<br />

Wydział Elektryczny<br />

Katedra Elektrotechniki Teoretycznej i Metrologii<br />

Instrukcja<br />

do pracowni specjalistycznej z przedmiotu<br />

Informatyka 1<br />

Kod przedmiotu: ES1C200 009<br />

(studia stacjonarne)<br />

<strong>JĘZYK</strong> C - <strong>TABLICE</strong> <strong>JEDNOWYMIAROWE</strong>,<br />

<strong>ŁAŃCUCHY</strong> <strong>ZNAKÓW</strong><br />

Numer ćwiczenia<br />

INF08<br />

<strong>Spis</strong> <strong>treści</strong><br />

1. Opis stanowiska ............................................................................................. 3<br />

1.1. Stosowana aparatura ............................................................................... 3<br />

1.2. Oprogramowanie ...................................................................................... 3<br />

2. Wiadomości teoretyczne ................................................................................ 3<br />

2.1. Tablica elementów ................................................................................... 3<br />

2.2. Tablica jednowymiarowa (wektor) ............................................................ 4<br />

2.3. Generowanie pseudolosowe elementów tablicy ..................................... 11<br />

2.4. Inicjalizacja elementów tablicy ................................................................ 13<br />

2.5. Łańcuchy znaków ................................................................................... 15<br />

2.6. Inicjalizacja łańcucha znaków ................................................................. 16<br />

2.7. Stała znakowa ........................................................................................ 17<br />

2.8. Funkcje do wyprowadzania i wprowadzania znaków .............................. 19<br />

2.9. Funkcje z pliku nagłówkowego string.h ................................................... 21<br />

3. Przebieg ćwiczenia ....................................................................................... 23<br />

4. Literatura ....................................................................................................... 26<br />

5. Zagadnienia na zaliczenie ............................................................................ 26<br />

6. Wymagania BHP ........................................................................................... 27<br />

_____________<br />

Materiały dydaktyczne przeznaczone dla studentów Wydziału Elektrycznego PB.<br />

Autor:<br />

dr inż. Jarosław Forenc<br />

Białystok 2013<br />

© Wydział Elektryczny, Politechnika Białostocka, 2013 (wersja 1.4)<br />

Wszelkie prawa zastrzeżone. Żadna część tej publikacji nie może być kopiowana i odtwarzana<br />

w jakiejkolwiek formie i przy użyciu jakichkolwiek środków bez zgody posiadacza praw<br />

autorskich.<br />

Informatyka 1 2 z 28 Instrukcja INF08


1. Opis stanowiska<br />

1.1. Stosowana aparatura<br />

Podczas zajęć wykorzystywany jest komputer klasy PC z systemem<br />

operacyjnym Microsoft Windows (XP/Vista/7).<br />

1.2. Oprogramowanie<br />

Na komputerach zainstalowane jest środowisko programistyczne Microsoft<br />

Visual Studio 2008 Standard Edition lub Microsoft Visual Studio 2008 Express<br />

Edition zawierające kompilator Microsoft Visual C++ 2008.<br />

2. Wiadomości teoretyczne<br />

2.1. Tablica elementów<br />

Tablica elementów jest ciągłym obszarem pamięci, w którym te elementy są<br />

umieszczone. W tablicy mogą znajdować się elementy tylko jednego typu.<br />

Wyróżnia się tablice jednowymiarowe (wektory), dwuwymiarowe (macierze)<br />

i tablice o większej liczbie wymiarów (Rys. 1).<br />

2.2. Tablica jednowymiarowa (wektor)<br />

Deklarując tablicę jednowymiarową należy podać: typ elementów, nazwę<br />

tablicy i liczbę jej elementów, np.<br />

int tab[5];<br />

średnik<br />

rozmiar tablicy<br />

nazwa tablicy<br />

typ elementów tablicy<br />

Wyrażenie podane w nawiasach kwadratowych, określające rozmiar tablicy,<br />

musi dawać w wyniku dodatnią stałą całkowitoliczbową. Ponadto musi to być<br />

wartość znana już w fazie kompilacji (nie może to być zmienna). Jako rozmiar<br />

tablicy można podać nazwę stałej zdefiniowanej dyrektywą preprocesora #define<br />

lub z użyciem słowa kluczowego const.<br />

int tab[5]; #define N 5<br />

int tab[N];<br />

const int n = 5;<br />

int tab[n];<br />

Powyższe deklaracje definiują tablicę pięciu elementów typu int (Rys. 2). Jest<br />

to tablica jednowymiarowa, czyli tzw. wektor.<br />

Rys. 2. Wektor 5-elementowy<br />

Rys. 1. Tablice elementów w języku C<br />

Głównym celem stosowania tablic jest zastąpienie wielu zmiennych tego<br />

samego typu jedną tablicą.<br />

Każdy element tablicy ma swój numer zwany indeksem, element zerowy<br />

(znajdujący się na początku tablicy) ma indeks 0 (zero), zaś ostatni N-1, gdzie<br />

N - rozmiar tablicy. Wartość indeksu pokazuje o ile elementów jest dany element<br />

odległy od początku tablicy. Nazwa tablicy jest adresem jej zerowego elementu<br />

(o indeksie 0) w pamięci komputera.<br />

Informatyka 1 3 z 28 Instrukcja INF08<br />

Informatyka 1 4 z 28 Instrukcja INF08


Odwołania do elementów tablicy (odczytanie lub zapisanie wartości)<br />

wykonuje się za pomocą dwuargumentowego operatora indeksowania [ ], np.<br />

tab[1] - odwołanie do elementu tablicy o indeksie 1<br />

indeks elementu (drugi argument operatora indeksowania)<br />

nazwa tablicy (pierwszy argument operatora indeksowania)<br />

Odwołania do kolejnych elementów tablicy tab mają postać pokazaną na Rys. 3.<br />

Kompilator nie zasygnalizuje błędu, tylko w obszarze pamięci za tablicą zapisze<br />

wartość 10.<br />

Operacje na tablicach wykonywane są najczęściej przy wykorzystaniu pętli<br />

for. Załóżmy, że do wszystkich elementów tablicy tab należy zapisać wartość 10.<br />

Kod realizujący taką operację może mieć następującą postać:<br />

int tab[5];<br />

tab[0] = 10;<br />

tab[1] = 10;<br />

tab[2] = 10;<br />

tab[3] = 10;<br />

tab[4] = 10;<br />

Rys. 3. Odwołania do elementów tablicy<br />

Zapisanie wartości 5 do elementu tablicy tab o indeksie 1 oraz odczytanie tego<br />

elementu i przypisanie jego wartości zmiennej o nazwie x:<br />

tab[1] = 5;<br />

x = tab[1];<br />

Jako indeks może występować:<br />

- stała liczbowa, np. 0, 1, 5;<br />

- nazwa zmiennej przechowującej liczbę całkowitą, np. i, idx;<br />

- wyrażenie dające w wyniku liczbę całkowitą, np. i * j + 5;<br />

Przy odwołaniach do elementów tablicy kompilator nie sprawdza, czy zapis<br />

lub odczyt odbywa się poza obszarem pamięci przydzielonym na tablicę, np.<br />

int tab[5];<br />

tab[5] = 10;<br />

W powyższym fragmencie programu zadeklarowano 5-elementową tablicę<br />

o nazwie tab. Odwołanie tab[5] jest błędne, gdyż nie istnieje element o indeksie 5.<br />

Można to samo zrobić znacznie prościej, stosując pętlę for:<br />

int tab[5], i;<br />

for (i=0; i


* wczytanie elementow tablicy */<br />

for (i=0; i


Rozmiar tablicy określony został przy użyciu dyrektywy preprocesora #define.<br />

#define N 10<br />

Dzięki temu zmiana rozmiaru tablicy będzie wymagała tylko zmiany wartości<br />

w dyrektywie #define, a nie w każdym innym miejscu programu, gdzie pojawia się<br />

on. Dotyczy to zwłaszcza warunków w pętlach for.<br />

W programie wykonywane są następujące operacje na tablicy:<br />

- wczytanie elementów tablicy - w pętli for wyświetlamy komunikat „Podaj<br />

liczbę nr …”, a następnie funkcją scanf() wczytujemy liczbę:<br />

dotychczasowego najmniejszego (min), to element ten staje się najmniejszym<br />

(min = tab[i]):<br />

min = tab[0];<br />

for (i=1; i


jest nieprawidłowa (tzn. tab[i] > tab[j]), to elementy te zamieniane są<br />

miejscami (tmp = tab[i]; tab[i] = tab[j]; tab[j] = tmp;):<br />

}<br />

return 0;<br />

for (i=0; i


Pseudolosową liczbę całkowitą z przedziału a … b otrzymamy używając funkcji<br />

rand() w następujący sposób:<br />

int x;<br />

x = rand() % (b – a + 1) + a;<br />

2.4. Inicjalizacja elementów tablicy<br />

Po zadeklarowaniu tablicy wartości jej elementów są nieokreślone.<br />

Inicjalizacja elementów tablicy jest to nadanie wartości jej elementom od razu przy<br />

deklaracji. Inicjalizacja taka polega na umieszczeniu w deklaracji po znaku<br />

równości, ujętej w nawiasy klamrowe, listy wartości kolejnych jej elementów, np.<br />

int a[3] = {5,7,1};<br />

Poszczególne elementy tablicy oddzielone są od siebie przecinkami. Jako<br />

kolejne elementy mogą występować liczby lub wyrażenia arytmetyczne. Tablice<br />

można inicjalizować tylko przy deklaracji.<br />

Jeśli wartości podanych w trakcie inicjalizacji jest mniej niż wynosi rozmiar<br />

tablicy, to pozostałe elementy tablicy wypełniane są zerami, np.<br />

int a[5] = {5,7,1};<br />

Jeśli wartości podanych w trakcie inicjalizacji jest więcej niż wynosi rozmiar<br />

tablicy, to kompilator zasygnalizuje błąd, np.<br />

int a[5] = {5,7,1,3,6,4};<br />

Tablica zadeklarowana bez podania rozmiaru, a zainicjalizowana ma liczbę<br />

elementów równą ilości inicjatorów, np.<br />

int a[] = {2,3,1,4};<br />

jest równoważne:<br />

int a[4] = {2,3,1,4};<br />

Poniższy program używa tablicy jednowymiarowej do zapamiętania<br />

wygenerowanych pseudolosowo, niepowtarzających się liczb całkowitych.<br />

Program generujący N niepowtarzających się liczb całkowitych.<br />

#include <br />

#include <br />

#include <br />

#define N 6<br />

#define ZAKRES 49<br />

int main(void)<br />

{<br />

int lotto[N];<br />

int i, j, x, powt;<br />

}<br />

srand(time(NULL));<br />

for (i=0; i


Przykładowy wynik uruchomienia programu:<br />

Wylosowane liczby: 27 30 1 13 22 8<br />

2.5. Łańcuchy znaków<br />

Łańcuch znaków (napis, stała napisowa, C-string) jest to ciąg złożony z zera<br />

lub większej liczby znaków zawartych między znakami cudzysłowu, np.<br />

"Informatyka 1"<br />

Znaki cudzysłowu nie są częścią napisu, służą jedynie do określenia jego granic.<br />

Łańcuchy znaków przechowywane są w postaci tablicy, której elementami są<br />

pojedyncze znaki (tablica elementów typu char). Ostatnim elementem tablicy jest<br />

znak o kodzie 0 (stała liczbowa 0 lub stała znakowa ’\0’), oznaczający koniec<br />

napisu (Rys. 4). W większości przypadków znak ten jest dodawany automatycznie.<br />

Rozmiar fizycznej pamięci przeznaczonej na napis musi być o jeden większy niż<br />

liczba znaków zawartych między znakami cudzysłowu. Deklaracja tablicy, w której<br />

można przechowywać napisy o maksymalnej długości do 20 znaków:<br />

char txt[21];<br />

2.6. Inicjalizacja łańcucha znaków<br />

Deklarując łańcuch znaków możemy nadać mu wartość początkową, np.<br />

char txt[10] = "napis";<br />

Pozostałym elementom tablicy automatycznie przypisywana jest stała liczbowa 0<br />

czyli stała znakowa ’\0’ (Rys. 6).<br />

Rys. 4. Tablica przechowująca tekst „Informatyka 1”<br />

W rzeczywistości w tablicy zamiast znaków przechowywane są<br />

odpowiadające im kody ASCII (Rys. 5).<br />

Rys. 6. Tablica znaków po inicjalizacji<br />

Inicjalizując łańcuch znaków można również podać pojedyncze znaki umieszczone<br />

w apostrofach, np.<br />

char txt[10] = {'n','a','p','i','s'};<br />

Rys. 5. Reprezentacja znaków w tablicy<br />

Deklaracja zmiennej mogącej przechowywać napis jest podobna do deklaracji<br />

zwykłej tablicy:<br />

char nazwa[rozmiar];<br />

lub odpowiadające im kody ASCII:<br />

char txt[10] = {110,97,112,105,115};<br />

Deklarując napis można nie określać jego długości, kompilator przydzieli<br />

wtedy automatycznie odpowiedni rozmiar pamięci (uwzględniając ostatni znak ’\0’):<br />

Informatyka 1 15 z 28 Instrukcja INF08<br />

Informatyka 1 16 z 28 Instrukcja INF08


char *txt = "napis";<br />

Tabela 1. Wybrane kody ASCII<br />

lub<br />

char txt[] = "napis";<br />

W powyższy sposób można nadawać wartość łańcuchowi znaków tylko przy<br />

jego deklaracji. Zatem błędny jest poniższy zapis:<br />

char txt[10];<br />

txt = "napis";<br />

Prawidłowy zapis wymaga wykorzystania funkcji strcpy() z pliku<br />

nagłówkowego string.h:<br />

char txt[10];<br />

strcpy(txt,"napis");<br />

Funkcje znajdujące się w tym pliku nagłówkowym zostały opisane w dalszej części<br />

instrukcji (Rozdział 2.9).<br />

2.7. Stała znakowa<br />

Stała znakowa jest to liczba całkowita. Taką stałą tworzy jeden znak ujęty<br />

w apostrofy, np. ’x’. Wartością stałej znakowej jest wartość kodu ASCII (Tabela 1).<br />

Pewne znaki niegraficzne mogą być reprezentowane w stałych znakowych<br />

przez sekwencje specjalne, które wyglądają jak dwa znaki, ale reprezentują tylko<br />

jeden znak. Należą do nich:<br />

'\n' nowy wiersz<br />

'\t' tabulator poziomy<br />

'\v' tabulator pionowy<br />

'\a' alarm<br />

'\\' \ (ang. backslash)<br />

'\'' apostrof<br />

'\"' cudzysłów<br />

'\?' znak zapytania<br />

Uwaga: zapis ’A’ oznacza jeden znak, natomiast zapis ”A” - dwa znaki, gdyż<br />

jest to napis kończący się znakiem ’\0’.<br />

Informatyka 1 17 z 28 Instrukcja INF08<br />

Informatyka 1 18 z 28 Instrukcja INF08


2.8. Funkcje do wyprowadzania i wprowadzania znaków<br />

printf()<br />

Nagłówek: int printf(const char *format,...);<br />

- w funkcji printf() do wyświetlenia łańcucha znaków używamy specyfikatora<br />

formatu %s, zaś pojedynczego znaku - %c;<br />

To jest napis<br />

To jest napis<br />

To jest napis<br />

To jest napis<br />

Znaki: T o j e s t n a p i s<br />

Kody: 84 111 32 106 101 115 116 32 110 97 112 105 115 0<br />

puts()<br />

Nagłówek: int puts(const char *s);<br />

scanf()<br />

Nagłówek: int scanf(const char *format,...);<br />

- funkcja puts() wypisuje na stdout (ekran) zawartość łańcucha znakowego<br />

(ciąg znaków zakończony znakiem ’\0’), zastępując znak ’\0’ znakiem ’\n’, np.<br />

Program przedstawiający różne sposoby wyświetlenia łańcucha znaków.<br />

include <br />

int main(void)<br />

{<br />

char txt[15] = "To jest napis";<br />

}<br />

printf(txt); printf("\n");<br />

printf("%s",txt); printf("\n");<br />

printf("%s\n",txt);<br />

puts(txt);<br />

printf("Znaki: ");<br />

for (int i=0; i


2.9. Funkcje z pliku nagłówkowego string.h<br />

Plik nagłówkowy string.h definiuje funkcje do wykonywania operacji na<br />

łańcuchach znaków i tablicach.<br />

strlwr()<br />

Nagłówek: char *strlwr(char *s);<br />

- funkcja strlwr() zamienia w łańcuchu s duże litery na małe;<br />

strlen()<br />

Nagłówek: size_t strlen(const char *s);<br />

strrev()<br />

Nagłówek: char *strrev(char *s);<br />

- funkcja strlen() zwraca długość łańcucha znaków;<br />

- nie bierze pod uwagę znaku ’\0’;<br />

- funkcja strrev() odwraca kolejność znaków w łańcuchu s;<br />

strset()<br />

Nagłówek: char *strset(char *s, int c);<br />

strcpy()<br />

Nagłówek: char *strcpy(char *s1, const char *s2);<br />

- funkcja strset() wypełnia łańcuch s znakiem c;<br />

- funkcja strcpy() kopiuje łańcuch s2 do łańcucha s1;<br />

strstr()<br />

Nagłówek: char *strstr(const char *s1, const char *s2);<br />

strcat()<br />

Nagłówek: char *strcat(char *s1, const char *s2);<br />

- funkcja strcat() dołącza do łańcucha s1 łańcuch s2;<br />

strchr()<br />

Nagłówek: char *strchr(const char *s, int c);<br />

- funkcja strchr() przeszukuje łańcuch s w celu znalezienia pierwszego<br />

wystąpienia znaku c;<br />

- zwraca wskaźnik do znalezionego znaku lub NULL, jeśli znak nie został<br />

znaleziony;<br />

- funkcja strstr() przeszukuje łańcuch s1 w celu odnalezienia podłańcucha s2<br />

zwracając wskazanie do elementu łańcucha s1, od którego zaczynają się<br />

znaki takie same jak w łańcuchu s2, lub NULL, gdy s2 nie występuje w s1;<br />

strupr()<br />

Nagłówek: char *strupr(char *s);<br />

- funkcja strupr() zamienia w łańcuchu s litery małe na duże.<br />

Poniższy program pokazuje przykładowe wykorzystanie funkcji z pliku<br />

nagłówkowego string.h.<br />

strcmp()<br />

Nagłówek: int strcmp(const char *s1, const char *s2);<br />

Przykładowe operacje na łańcuchu znaków.<br />

- funkcja strcmp() porównuje łańcuchy s1 i s2 z rozróżnianiem wielkości liter,<br />

- zwraca 0, gdy s1=s2, wartość mniejszą od zera, gdy s1s2;<br />

strcmpi() Nagłówek: int strcmpi(const char *s1, const char *s2);<br />

- funkcja strcmpi() działa jak strcmp(), ale bez rozróżniania wielkości liter;<br />

#include <br />

#include <br />

int main(void)<br />

{<br />

char napis1[] = "Tekst w buforze";<br />

char napis2[20];<br />

int dlugosc;<br />

Informatyka 1 21 z 28 Instrukcja INF08<br />

Informatyka 1 22 z 28 Instrukcja INF08


}<br />

printf("napis1: %s \n",napis1);<br />

dlugosc = strlen(napis1);<br />

printf("liczba znakow w napis1: %d \n",dlugosc);<br />

strupr(napis1);<br />

printf("napis1 (duze litery): %s \n",napis1);<br />

strlwr(napis1);<br />

printf("napis1 (male litery): %s \n",napis1);<br />

strcpy(napis2,napis1);<br />

printf("napis2: %s \n",napis2);<br />

strrev(napis2);<br />

printf("napis2 (odwrocony): %s \n",napis2);<br />

return 0;<br />

W wyniku uruchomienia programu na ekranie pojawi się:<br />

napis1: Tekst w buforze<br />

liczba znakow w napis1: 15<br />

napis1 (duze litery): TEKST W BUFORZE<br />

napis1 (male litery): tekst w buforze<br />

napis2: tekst w buforze<br />

napis2 (odwrocony): ezrofub w tsket<br />

3. Przebieg ćwiczenia<br />

Na pracowni specjalistycznej należy wykonać wybrane zadania wskazane<br />

przez prowadzącego zajęcia. W różnych grupach mogą być wykonywane różne<br />

zadania.<br />

1. Tablica U przechowuje wyniki N-pomiarów wartości chwilowych napięcia na<br />

pewnym dwójniku RLC (przyjmij N nie mniejsze niż 15). Napisz program który:<br />

- zapisze do tablicy U wartości chwilowe napięcia zgodnie ze wzorem:<br />

U[i] = 10.0*sin((i+5.0)/5.0); (1)<br />

- wyświetli na ekranie zapisane wartości chwilowe napięcia,<br />

- obliczy i wyświetli największą, najmniejszą i średnią wartość napięcia,<br />

- obliczy i wyświetli liczbę pomiarów, dla których wartość chwilowa napięcia<br />

była większa od wartości średniej,<br />

- zastąpi w tablicy U wszystkie ujemne wartości napięcia wartością zero<br />

i ponownie wyświetli wartości elementów tablicy.<br />

2. W pomieszczeniu przeprowadzono pomiar temperatury. Temperaturę mierzono<br />

co godzinę (od godz. 0 do 23). Wyniki pomiarów umieszczono w tablicy T.<br />

Indeksy elementów tablicy określają jednocześnie godzinę pomiaru.<br />

Zakładamy, że wyniki pomiarów nie powtarzają się. Napisz program który:<br />

- zapisze do tablicy T wartości temperatury zgodnie ze wzorem (dla i = 0...23):<br />

T[i] = sin(i/8.0-10)*cos(i/8.0-10)*30+10; (2)<br />

- wyświetli na ekranie zapisane wartości temperatury,<br />

- poda godzinę, o której temperatura była najwyższa oraz godzinę, o której<br />

temperatura była najniższa w ciągu całej doby,<br />

- obliczy i wyświetli średnią temperaturę w ciągu doby,<br />

- obliczy i wyświetli największą różnicę temperatur,<br />

- poda informację, czy temperatura w ciągu doby spadła poniżej zera stopni,<br />

czy też nie spadła poniżej zera stopni.<br />

3. Dane są dwa N-elementowe wektory A i B zawierające wygenerowane<br />

pseudolosowo liczby całkowite z zakresu 〈0, 99〉:<br />

- utwórz wektor C zawierający na odpowiedniej pozycji większy z elementów<br />

wektorów A i B,<br />

- utwórz wektor D będący sumą wektorów A i B,<br />

- oblicz i wyświetl iloczyn skalarny wektorów A i B.<br />

Rozmiar wektorów (N) zadeklaruj jako stałą (#define). Wyświetl wektory A, B,<br />

C i D.<br />

4. Napisz program, który dla N-elementowego wektora liczb całkowitych<br />

wygeneruje pseudolosowo elementy z zakresu 〈0, 10〉, wyświetli zawartość<br />

wektora oraz obliczy ile razy każda liczba występuje w wektorze.<br />

Informatyka 1 23 z 28 Instrukcja INF08<br />

Informatyka 1 24 z 28 Instrukcja INF08


5. Napisz program, który do 10-elementowej tablicy liczb całkowitych zapisze<br />

wygenerowane pseudolosowo liczby z zakresu 〈0, 9〉. Liczby nie mogą<br />

powtarzać się. Wyświetl zawartość tablicy. Podaj ile razy generowano liczbę<br />

dla kolejnego elementu tablicy.<br />

6. Napisz program, który podaną przez użytkownika dodatnią liczbę całkowitą<br />

wyświetli w postaci liczby w systemie dwójkowym.<br />

7. Napisz program wyświetlający dla zadanego x (całkowitego, dodatniego)<br />

wczytanego z klawiatury, wszystkie liczby od 0 do x w kodzie dwójkowym<br />

w postaci:<br />

0 --> 0<br />

1 --> 1<br />

2 --> 10<br />

3 --> 11<br />

4 --> 100<br />

...<br />

8. Napisz program zamieniający liczbę dwójkową na liczbę dziesiętną. Liczbę<br />

dwójkową wczytaj z klawiatury jako napis.<br />

9. Napisz program wyświetlający na ekranie kolejne kody ASCII (od 30 do 254)<br />

oraz odpowiadające im znaki. Przykładowy fragment wydruku:<br />

91 - [ 92 - \ 93 - ] 94 - ^ 95 - _ 96 - ` 97 - a<br />

98 - b 99 – c 101 - e 102 - f 103 - g 104 - h 105 - i<br />

106 - j 107 - k 108 - l 109 – m 111 - o 112 - p 113 – q<br />

10. Napisz program, który wczytuje tekst z klawiatury (jeden wiersz), a następnie<br />

usuwa wszystkie znaki spacji znajdujące się na początku tekstu i na jego<br />

końcu, np.<br />

" Ala ma kota " "Ala ma kota"<br />

11. Napisz program, który będzie wczytywał, wyświetlał i zliczał znaki dopóki nie<br />

zostanie wczytany znak ‘@’. Wyświetl na koniec liczbę wczytanych znaków.<br />

12. Napisz program, który będzie wczytywał ciąg znaków składający się z zer<br />

i jedynek. Następnie program powinien wyznaczyć liczbę serii w ciągu. Seria<br />

w ciągu, to podciąg złożony z jednego lub kilku takich samych znaków.<br />

Przykładowe wywołanie programu:<br />

Podaj ciag: 0011101010011<br />

Liczba serii: 8<br />

4. Literatura<br />

[1] Kernighan B.W., Ritchie D.M.: Język ANSI C. Programowanie. Wydanie II.<br />

Helion, Gliwice, 2010.<br />

[2] Prata S.: Język C. Szkoła programowania. Wydanie V. Helion, Gliwice, 2006.<br />

[3] King K.N.: Język C. Nowoczesne programowanie. Wydanie II. Helion, Gliwice,<br />

2011.<br />

[4] Summit S.: Programowanie w języku C. FAQ. Helion, Gliwice, 2003.<br />

[5] Wileczek R.: Microsoft Visual C++ 2008. Tworzenie aplikacji dla Windows.<br />

Helion, Gliwice, 2009.<br />

[6] http://www.cplusplus.com/reference/cstring/ - C++ Reference<br />

5. Zagadnienia na zaliczenie<br />

1. Omów sposób deklarowania tablic jednowymiarowych (wektorów) w języku C<br />

oraz odwoływania się do elementów tych tablic.<br />

2. Wyjaśnij, jak odszukać w tablicy jednowymiarowej element o najmniejszej<br />

i element o największej wartości.<br />

3. W jaki sposób w języku C można generować pseudolosowe liczby całkowite<br />

i rzeczywiste z określonego zakresu?<br />

4. Opisz inicjalizację elementów tablicy jednowymiarowej.<br />

5. Opisz sposób przechowywania napisów (tekstów) w języku C.<br />

6. Przedstaw sposoby inicjalizacji tablicy znaków.<br />

Informatyka 1 25 z 28 Instrukcja INF08<br />

Informatyka 1 26 z 28 Instrukcja INF08


7. Scharakteryzuj funkcje znajdujące się w pliku nagłówkowym string.h.<br />

6. Wymagania BHP<br />

Warunkiem przystąpienia do praktycznej realizacji ćwiczenia jest zapoznanie<br />

się z instrukcją BHP i instrukcją przeciw pożarową oraz przestrzeganie zasad<br />

w nich zawartych.<br />

W trakcie zajęć laboratoryjnych należy przestrzegać następujących zasad.<br />

- Sprawdzić, czy urządzenia dostępne na stanowisku laboratoryjnym są<br />

w stanie kompletnym, nie wskazującym na fizyczne uszkodzenie.<br />

- Jeżeli istnieje taka możliwość, należy dostosować warunki stanowiska do<br />

własnych potrzeb, ze względu na ergonomię. Monitor komputera ustawić<br />

w sposób zapewniający stałą i wygodną obserwację dla wszystkich członków<br />

zespołu.<br />

- Sprawdzić prawidłowość połączeń urządzeń.<br />

- Załączenie komputera może nastąpić po wyrażeniu zgody przez<br />

prowadzącego.<br />

- W trakcie pracy z komputerem zabronione jest spożywanie posiłków i picie<br />

napojów.<br />

- W przypadku zakończenia pracy należy zakończyć sesję przez wydanie<br />

polecenia wylogowania. Zamknięcie systemu operacyjnego może się<br />

odbywać tylko na wyraźne polecenie prowadzącego.<br />

- Zabronione jest dokonywanie jakichkolwiek przełączeń oraz wymiana<br />

elementów składowych stanowiska.<br />

- Zabroniona jest zmiana konfiguracji komputera, w tym systemu operacyjnego<br />

i programów użytkowych, która nie wynika z programu zajęć i nie jest<br />

wykonywana w porozumieniu z prowadzącym zajęcia.<br />

- W przypadku zaniku napięcia zasilającego należy niezwłocznie wyłączyć<br />

wszystkie urządzenia.<br />

- Stwierdzone wszelkie braki w wyposażeniu stanowiska oraz nieprawidłowości<br />

w funkcjonowaniu sprzętu należy przekazywać prowadzącemu zajęcia.<br />

- Zabrania się samodzielnego włączania, manipulowania i korzystania<br />

z urządzeń nie należących do danego ćwiczenia.<br />

- W przypadku wystąpienia porażenia prądem elektrycznym należy<br />

niezwłocznie wyłączyć zasilanie stanowiska. Przed odłączeniem napięcia nie<br />

dotykać porażonego.<br />

Informatyka 1 27 z 28 Instrukcja INF08<br />

Informatyka 1 28 z 28 Instrukcja INF08

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!