Algoritmide ja andmestruktuuride praktikum (1)

5 VÄGA HEA
 
Algoritmide ja andmestruktuuride
Praktikum
Sügis 2009

Koostas: Elli Kopli
Juhendas: Ain Isotamm
Praktikum 2 (14.09.2009)
Ülesanne 1
Koosta programm, mis küsib kasutjalt lause ja siis pöörab selle ümber. Programmi ajaline
keeukus on O(n).
Lahendus
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(){
char jutt[100];
char a,b;
int i,n,m;
printf("Palun sisesta oma tekst.\n");
memset(jutt,'\0',100); //Täidab listi sümpolitega 0
gets(jutt); //küsib stringi
if(strlen(jutt)==0){ //Kui string on tühi
printf("Sisestatud string on tühi!\n");
return(0);
}else{
printf("jutt :",jutt);
//keerab ringi
n=strlen(jutt); //n on stringi pikkus
m=n>>1;
for(i=0; i<m; i++){
a=jutt[i];
b=jutt[n-1-i];
jutt[i]=b;
jutt[n-1-i]=a;
//trükkib välja
puts(jutt);
return(1);
Ülesanne 2
Koosta programm mis sorteerib etteantud stringi mulli meetodil. Ajaline keerukus on
O(n^2)
Lahendus
#include<stdio.h>
#include<string.h>
#include<string.h>
int main(){
char c,tekst[80];
int i,j,n;
90% sisust ei kuvatud. Kogu dokumendi sisu näed kui laed faili alla
Algoritmide ja andmestruktuuride praktikum #1 Algoritmide ja andmestruktuuride praktikum #2 Algoritmide ja andmestruktuuride praktikum #3 Algoritmide ja andmestruktuuride praktikum #4 Algoritmide ja andmestruktuuride praktikum #5 Algoritmide ja andmestruktuuride praktikum #6 Algoritmide ja andmestruktuuride praktikum #7 Algoritmide ja andmestruktuuride praktikum #8 Algoritmide ja andmestruktuuride praktikum #9 Algoritmide ja andmestruktuuride praktikum #10 Algoritmide ja andmestruktuuride praktikum #11 Algoritmide ja andmestruktuuride praktikum #12 Algoritmide ja andmestruktuuride praktikum #13 Algoritmide ja andmestruktuuride praktikum #14 Algoritmide ja andmestruktuuride praktikum #15 Algoritmide ja andmestruktuuride praktikum #16 Algoritmide ja andmestruktuuride praktikum #17
10 punkti Autor soovib selle materjali allalaadimise eest saada 10 punkti.
~ 17 lehte Lehekülgede arv dokumendis
2009-11-25 Kuupäev, millal dokument üles laeti
142 laadimist Kokku alla laetud
1 arvamus Teiste kasutajate poolt lisatud kommentaarid
Elli Kopli Õppematerjali autor

Lisainfo

Lahendused ülesannetele:
1. Koosta programm, mis küsib kasutajalt lause ja siis pöörab selle ümber. Programmi ajaline keerukus on O(n).
2. Koosta programm mis sorteerib etteantud stringi mulli meetodil. Ajaline keerukus on O(n^2)
3. Koosta programm, mis kontrollib kas etteantud tekst on puhas või on tegu spämmiga.
4. Loeb kokku mitu erineva tähe esinemist on etteantud stringis.
5. Luuresort. Leiab int-arvude vektori minimaalse ja maksimaalse elemendi. Teeb ja nullib vektori ning kannab sinna järjestavate int-arvude sa-gedused ja seejärel kirjutab lähtevektori järjestatuga üle. Kiirus hinnang on 2n+m.
6. Teha programm, mis dekodeerib teksti mudeli „simple transpositions“ järgi ja siis ise murrab ka selle.
7. Teha programm, mis järjestab biti järgi.
8. Kirjutada programm, mis avab/loob etteantud nimega otsimispuu-faili, näitab (kui on) võtmeid kasvavas järjekorras, ja peab dialoogi: küsib võtmeid, kui need juba on puus, siis näitab nendega seotud infot, kui ei, siis lisab puusse uue(d) tipu(d).

tahvlipraktikum , algoritmid

Mõisted


Kommentaarid (1)


merqlove93: Meeldib.
20:47 12-02-2017


Sarnased materjalid

575
docx
230
pdf
1072
pdf
184
docx
238
docx
212
docx
91
doc
566
pdf





30 päevane VIP +50% ROHKEM

Telli VIP ja ole 30+14 päeva mureta

5.85€

3.9€

Oled juba kasutaja? Logi sisse

Faili allalaadimiseks, pead sisse logima
Kasutajanimi / Email
Parool

Unustasid parooli?

Pole kasutajat?

Tee tasuta konto