BPS #23: Nummernsuche

Übersicht

BlitzBasic

Beginners-Corner

	Xeres Moderator Betreff: BPS #23: Nummernsuche	So, Aug 05, 2012 14:31 Antworten mit Zitat
Aufgabenstellung: In einem Array befinden sich 1000 Zufallszahlen von 1 bis eine Million, sortiert von klein nach groß. Schreibe nun einen Algorithmus, der heraus findet, ob eine beliebige Zahl n im Array vor kommt. Je schneller bzw. je weniger Schritte gebraucht werden, desto besser. Hier der Code für die Erstellung des Arrays: BlitzBasic: [AUSKLAPPEN] [EINKLAPPEN] SeedRnd(0) ; Zahlen Erzeugen: Const count%=1000 Local Zahl%[count], i% For i =0 To count Zahl[i]=Rand(1,1000000) Next ; Sortieren (Bubble Sort): Local j,k, tmp For j =0 To count For k =0 To count If Zahl[j] < Zahl[k] Then tmp=Zahl[j] Zahl[j]=Zahl[k] Zahl[k]=tmp EndIf Next Next Ihr dürft natürlich Variablen umbenennen oder zu eurer Zufriedenheit anpassen, was ihr für Nötig erachtet. Tipps: Falls euch kein geschickterer Weg einfällt, holt euch Inspiration: WP: Binäre Suche Zeit: Ihr habt vier Wochen Zeit um eure Programme zu schreiben. Bitte postet Eure fertigen Codes erst in zwei Wochen, wenn der Auswertungsthread erstellt wird, dort hinein. Fragen könnt ihr hier natürlich jederzeit stellen. RELATED TOPIC: Auswertungsthread RELATED TOPIC: Die Beginner's Practice Series (BPS)
Win10 Prof.(x64)/Ubuntu 16.04\|CPU 4x3Ghz (Intel i5-4590S)\|RAM 8 GB\|GeForce GTX 960 Wie man Fragen richtig stellt \|\| "Es geht nicht" \|\| Video-Tutorial: Sinus & Cosinus THERE IS NO FAIR. THERE IS NO JUSTICE. THERE IS JUST ME. (Death, Discworld)

Xeres

Moderator

Betreff: BPS #23: Nummernsuche

So, Aug 05, 2012 14:31
Antworten mit Zitat

Aufgabenstellung:
In einem Array befinden sich 1000 Zufallszahlen von 1 bis eine Million, sortiert von klein nach groß.
Schreibe nun einen Algorithmus, der heraus findet, ob eine beliebige Zahl n im Array vor kommt. Je schneller bzw. je weniger Schritte gebraucht werden, desto besser.

Hier der Code für die Erstellung des Arrays:
BlitzBasic: [AUSKLAPPEN]

SeedRnd(0)
; Zahlen Erzeugen:
Const count%=1000
Local Zahl%[count], i%
For i =0 To count
	Zahl[i]=Rand(1,1000000)
Next

; Sortieren (Bubble Sort):
Local j,k, tmp
For j =0 To count
	For k =0 To count
		If Zahl[j] < Zahl[k] Then
			tmp=Zahl[j]
			Zahl[j]=Zahl[k]
			Zahl[k]=tmp
		EndIf
	Next
Next

Ihr dürft natürlich Variablen umbenennen oder zu eurer Zufriedenheit anpassen, was ihr für Nötig erachtet.

Tipps:

Falls euch kein geschickterer Weg einfällt, holt euch Inspiration: WP: Binäre Suche

Zeit:
Ihr habt vier Wochen Zeit um eure Programme zu schreiben. Bitte postet Eure fertigen Codes erst in zwei Wochen, wenn der Auswertungsthread erstellt wird, dort hinein.
Fragen könnt ihr hier natürlich jederzeit stellen.

RELATED TOPIC: Auswertungsthread
RELATED TOPIC: Die Beginner's Practice Series (BPS)

Win10 Prof.(x64)/Ubuntu 16.04|CPU 4x3Ghz (Intel i5-4590S)|RAM 8 GB|GeForce GTX 960
Wie man Fragen richtig stellt || "Es geht nicht" || Video-Tutorial: Sinus & Cosinus
THERE IS NO FAIR. THERE IS NO JUSTICE. THERE IS JUST ME. (Death, Discworld)