http://www.if.pw.edu.pl/~majanik/wiki/index.php?action=history&feed=atom&title=C%2FZadanie5_2015C/Zadanie5 2015 - Revision history2026-05-16T07:32:36ZRevision history for this page on the wikiMediaWiki 1.16.5http://www.if.pw.edu.pl/~majanik/wiki/index.php?title=C/Zadanie5_2015&diff=429&oldid=prevMajanik at 06:15, 9 April 20152015-04-09T06:15:48Z<p></p>
<table style="background-color: white; color:black;">
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Older revision</td>
<td colspan='2' style="background-color: white; color:black;">Revision as of 06:15, 9 April 2015</td>
</tr><tr><td colspan="2" class="diff-lineno">Line 3:</td>
<td colspan="2" class="diff-lineno">Line 3:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div><hr></div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div><hr></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'>-</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del style="color: red; font-weight: bold; text-decoration: none;"><!--</del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>Napisać program umożliwiający różnorakie działania na ciągu liczb: wyszukiwanie najmniejszej i największej wartości, sortowanie. Wartości ciągu powinny być a) ustawiane z klawiatury, b) losowane. Ilość liczb w ciągu powinna być podawana na początku działania programu (liczba <b>N</b>).</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>Napisać program umożliwiający różnorakie działania na ciągu liczb: wyszukiwanie najmniejszej i największej wartości, sortowanie. Wartości ciągu powinny być a) ustawiane z klawiatury, b) losowane. Ilość liczb w ciągu powinna być podawana na początku działania programu (liczba <b>N</b>).</div></td></tr>
<tr><td colspan="2" class="diff-lineno">Line 64:</td>
<td colspan="2" class="diff-lineno">Line 63:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'>-</td><td style="background: #ffa; color:black; font-size: smaller;"><div> </div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline"><!--</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>--></div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>--></div></td></tr>
</table>Majanikhttp://www.if.pw.edu.pl/~majanik/wiki/index.php?title=C/Zadanie5_2015&diff=428&oldid=prevMajanik: Created page with "Na laboratoriach pojawią się funkcje (<b>wykład 6</b>). Powrócimy również do pracy na tablicach (<b>wykład 5</b>) oraz ominiętej uprzednio struktury switch-case (<b>wykł..."2015-04-08T10:14:32Z<p>Created page with "Na laboratoriach pojawią się funkcje (<b>wykład 6</b>). Powrócimy również do pracy na tablicach (<b>wykład 5</b>) oraz ominiętej uprzednio struktury switch-case (<b>wykł..."</p>
<p><b>New page</b></p><div>Na laboratoriach pojawią się funkcje (<b>wykład 6</b>). Powrócimy również do pracy na tablicach (<b>wykład 5</b>) oraz ominiętej uprzednio struktury switch-case (<b>wykład 3, slajd 11</b>). <br />
<br />
<hr><br />
<br />
<!--<br />
<br />
Napisać program umożliwiający różnorakie działania na ciągu liczb: wyszukiwanie najmniejszej i największej wartości, sortowanie. Wartości ciągu powinny być a) ustawiane z klawiatury, b) losowane. Ilość liczb w ciągu powinna być podawana na początku działania programu (liczba <b>N</b>).<br />
<br />
<br />
Kolejne działania powinny być wykonywane na żądanie użytkownika. Naciśnięcie "0" powinno umożliwić wyjście z programu.<br />
<br />
* Stworzyć alokowaną dynamicznie tablicę <i>tablica</i> (ilość elementów w tablicy powinna zostać pobrana z klawiatury). Tablica powinna zostać w całości zainicjowana wartością 0. <br />
* Pętla while, w której pobierany jest pojedynczy znak z klawiatury. Naciśnięcie "0" powinno umożliwić wyjście z programu.<br />
* Funkcja <b>void print()</b> wypisująca instrukcję użytkowania programu na ekran.<br />
* Pętla switch-case pobierająca numer instrukcji.<br />
* Funkcja wypisująca tablicę <b>void wypisz(const int* tab, int n)</b>.<br />
* Funkcja wpisująca dane z klawiatury do tablicy <b>void wpisz(int* tab, int n)</b>.<br />
* Funkcja znajdująca największy element w ciągu i zwracająca ją <b>void max(const int* tab, int n)</b>. Liczba powinna zostać wypisana na ekran we wnętrzu funkcji.<br />
* Funkcja znajdująca najmniejszy element w ciągu i zwracająca ją <b>int min(const int* tab, int n)</b>. Liczba powinna zostać wypisana w funkcji głównej main.<br />
<hr><br />
Powyższa część: 5 pkt.<br />
<hr><br />
* Funkcja wypełniająca tablicę losowymi liczbami. (1 pkt)<br />
Należy dołączyć biblioteki:<br />
#include <stdlib.h><br />
#include <time.h><br />
<br />
W funkcji głównej main na początku należy dopisać:<br />
srand(time(NULL)); //ustawienie ziarna z zegara systemowego by uzyskać losowość ("wartości początkowej" dla generatora liczb losowych)<br />
<br />
Wylosowanie pojedynczej liczby z zakresu 0-99:<br />
int losowa = rand()%100;<br />
<br />
<br />
<b>Obowiązkowo:</b><br />
* Zrozumienie, analiza treści, projekt programu + poprawność i estetyka kodu.<br />
* Należy pamiętać o zwalnianiu pamięci dla dynamicznie zaalokowanej tablicy.<br />
* Wszystkie operacje w pętli switch-case powinny być wykonywane przez odpowiednie funkcje.<br />
<br />
<br />
<b>Dodatkowe:</b><br />
* Funkcja sortująca tablicę. Należy użyć sortowania przez wstawianie. (dodatkowe 0.5 pkt)<br />
<br />
Sortowanie przez wstawianie (ang. <i>Insert Sort, Insertion Sort</i>) - jeden z najprostszych algorytmów sortowania, którego zasada działania odzwierciedla sposób w jaki ludzie ustawiają karty - kolejne elementy wejściowe są ustawiane na odpowiednie miejsca docelowe.<br />
<br />
Schemat działania algorytmu (za <i>wikipedia</i>)<br />
1. Utwórz zbiór elementów posortowanych i przenieś do niego dowolny element ze zbioru nieposortowanego.<br />
2. Weź dowolny element ze zbioru nieposortowanego.<br />
3. Wyciągnięty element porównuj z kolejnymi elementami zbioru posortowanego póki nie napotkasz elementu równego lub elementu większego (jeśli chcemy otrzymać ciąg niemalejący) lub nie znajdziemy się na początku/końcu zbioru uporządkowanego.<br />
4. Wyciągnięty element wstaw w miejsce gdzie skończyłeś porównywać.<br />
5. Jeśli zbiór elementów nieuporządkowanych jest niepusty wróć do punkt 2.<br />
<br />
Pseudokod <i>sortowania przez wstawianie</i> sortujący tablicę A:<br />
for i = 1 to length(A) - 1<br />
x = A[i]<br />
j = i<br />
while j > 0 and A[j-1] > x<br />
A[j] = A[j-1]<br />
j = j - 1<br />
end while<br />
A[j] = x[3]<br />
end for<br />
<br />
<br />
<br />
<br />
<br />
--></div>Majanik