Rozbójnik 09.06.2010 – algorytmy.

1. Proszę napisać program, który deklaruje zmienne łańcuchowe o nazwie tekst i nowy o 80

elementach oraz tablicę znaków o nazwie wzór o rozmiarze 10 elementów. Wczytuje

dowolny łańcuch poleceniem fgets do tablicy tekst oraz w pętli znak po znaku( 10 elem.) do

tablicy wzór i zapisuje do tablicy nowy. Wyświetla łańcuchy tekst i nowy poleceniem puts, a

tablicę wzór znak po znaku.

2. Mając daną tablicę proszę pokazać kolejne etapy przygotowania i zastosowania algorytmu

szukanie_liniowe_2 elementu o wartości 1 wg. algorytmu poznanego na laboratoriach.

7

30

23

22

7

12

9

7

5

3

7

0

3. Proszę podać szablon listy dwukierunkowej, której część informacyjna jest składową typu

*char oraz napisać funkcję (język C) która używając poznanych funkcji (lista_dodaj,

lista_usun, lista_odwroc itd.) utworzy nową listę wstawiając najpierw elementy z listy, a

potem nowy element itd. do końca elementów w liście wejściowej. Funkcja rozpatruje

wszystkie przypadki.

4. Uzupełnij wartościami

50

45

40

35

30

25

20

15

12

11

10

7

5

4

3

1

węzły drzewa BST oraz pokazać działanie algorytmu szukania następnika dla węzła x.

Create PDF files without this message by purchasing novaPDF printer (http://www.novapdf.com)