TD Algorithmik
TD Algorithmik
TDd-Algorithmik
Übung 1
Q1 : Exécuter l’algorithme suivant et donner les résultats de son exécution:
Anweisung A B C D E
Ein 2
B 4
C A+B
Ein A A+10
B A*B
e A<C und D
Schreiben(a,b,c,d,e)
B Ein B C+3
Schreiben (A,B,C) Schreiben (A,B,C)
Fin Fin
Ergebnis:................................ Ergebnis:……………………………………..
Algorithmus Algorithmus
Variable A,B,C : real Variable A,B,C : real
Beginn Beginn
Lesen(A) Wir haben den Wert erfasst A 12
10 B 10
Lire(B) Man hat den Wert erfasst C A-B
30
Ein A+3
C A*B
B B+2
Eine 4
Schreiben (A,B,C)
B A*5
Fin
Schreiben (A,B,C)
Fin
Ergebnis:…………………………………….. Ergebnis:……………………………………..
R,T: texte
Anfang
1 Schreiben (Geben Sie an:)
2 lesen(a)
3 Geben Sie b:
4 lesen(b)
5 c a+b
6 Ecrire('a=', a, 'b=', b, 'c=', c)
7 ein a*2
8 b b/2
9 c a+b
10 R ENSAM
11 T CPI
12 Ecrire ('a=',a,'b="',b,'",c=',c)
13 R R+ T
14 T T*3
15 Schreiben(R)
16 Schreiben(T)
Fin
Führen Sie den vorherigen Algorithmus aus und geben Sie die Ergebnisse seiner Ausführung (Speicher, Bildschirm und
Tastatur) für die folgenden Fälle:
1- a=20 und b= 5
2- a=10 und b=20
3 - a = 5 und b = 2
Übung 3
Korrigieren Sie den folgenden Algorithmus:
Algorithmus a, b, c : real
Anfang
Schreiben (den Wert von a angeben)
Lesen(a)
Schreiben (geben Sie den Wert von b an)
Lesen(b)
C a+b ;
Schreiben(Summe ist: c)
Fin
Exercice 4 :
Schreibe einen Algorithmus, der den Benutzer nach einer Zahl fragt, dann das Quadrat berechnet und anzeigt.
und die Kubikzahl dieser Zahl.
Pr. Amri Seite 2/12
Universität Moulay Ismail Umwelt und CPI 2A
ENSAM -Meknès Computerwerkzeuge 2023/2024
Übung 5 :
Schreiben Sie einen Algorithmus, der den Benutzer auffordert, den Radius (in cm) einer Scheibe einzugeben.
Echt, dann berechnet und zeigt die Fläche dieser Scheibe in cm an2, mm2et m2.
Übung 6 :
Schreiben Sie einen Algorithmus, der den Benutzer auffordert, die Koordinaten (vom Typ Ganzzahl) einzugeben.
zwei Punkte des Plans A und B, dann, die die Distanz zwischen den beiden Punkten A und B berechnet und anzeigt.
Übung 7:
Sei das folgende Schaltschema:
Schreiben Sie einen Algorithmus, der den Benutzer auffordert
Geben Sie die Werte der Widerstände R1, R2, R3 und R4 ein
und der die äquivalente Widerstand RE berechnet und anzeigt
der äquivalente elektronische Schaltkreis
Übung 8:
Einen Algorithmus geben, der es ermöglicht, das Volumen zu berechnen
eines Zylinders, wenn man seinen Radius und seine Höhe kennt, das
Algorithmus wird das Volumen v anzeigen
Übung 9: Geben Sie einen Algorithmus an, der die Berechnung ermöglicht
Die Fläche und das Volumen eines Parallelogramms, wenn man weiß, dass es
Übung 2 :
Geben Sie einen Algorithmus an, der den Namen und den Vornamen eines Studenten sowie die Noten der Fächer anfordert.
Wissenschaftler (Mathe, Info, Sprache) mit ihren Koeffizienten.
Q1: Le algorithme doit calculer et afficher la moyenne des matières de la manière suivantes :
Hallo, Vorname Nachname Ihr Durchschnitt ist: Durchschnitt
Q2: Fügen Sie die Anweisungen hinzu, die es ermöglichen, basierend auf dem erzielten Durchschnitt anzuzeigen mit der
Übung 4 :
[Link] Sie einen Algorithmus, der den Absolutwert einer am Keyboard eingegebenen reellen Zahl anzeigt.
[Link] Algorithmus schreiben, der das Maximum von zwei Zahlen x und y anzeigt, die über die Tastatur eingegeben werden.
[Link] Algorithmus schreiben, der das Maximum von drei Zahlen x, y und z anzeigt, die über die Tastatur eingegeben werden.
[Link] Algorithmus schreiben, der den Absolutwert einer am Keyboard eingegebenen reellen Zahl berechnet und anzeigt.
[Link] Algorithmus schreiben, der anzeigt, ob eine Zahl positiv, negativ oder null ist.
Übung 5:
Q.1. Gleichung ersten Grades :
Ecrire un algorithme qui permet de résoudre une équation de 1erordre + = 0. Der Algorithmus
demande les valeurs de a et b. selon les cas suivants :
Wenn a = 0 und b= 0
{ = 0 et b= 0
– / Wenn a # 0
Wenn a = 0 ist, wird das Problem eine Gleichung ersten Grades [Link]+c( siehe Frage 1)
si a # 0
berechne d = b2-4ac
Wenn d > 0, gibt es zwei Lösungen.
Übung 7 : Zahlungsmaschine
Das Problem des Automaten für die Zahlungsabwicklung besteht darin, das Wechselgeld an die Kunden zurückzugeben. Sie
Sie werden gebeten, einen Algorithmus zu schreiben, der für einen bestimmten Geldbetrag in Dirham, ohne
Centimes, drucke die minimale Anzahl an Scheinen und Münzen aus, die nötig sind, um den Betrag zu bilden.
Beispiel: 989 = 4 x 200 + 1 x 100 + 1 x 50 + 1 x 20 + 1 x 10 + 1 x 5 + 4 x 1.
(Hinweis: ausdrucksvoll, der ganzzahlige Quotient und der Rest der ganzzahligen Division von
aparbs erhalten entsprechend durch die Ausdrücke
a div b Der ganzzahlige Teil von a/b
a mod b) Der Rest der Division von a durch b
Exercice 8 :
Schreiben Sie einen Algorithmus, der das Gehalt eines Mitarbeiters liest und den Betrag berechnet, der an die Dienststelle zu zahlen ist.
Übung 10 :
Schreiben Sie einen Algorithmus, der das Alter eines Kindes den Benutzer fragt. Dann informiert er ihn darüber, dass sein
Kategorie :
• Bébé unter 2 Jahren
• Küken von 2 bis 6 Jahren
Übung 2
[Link] Algorithmus schreiben, der eine Startzahl anfordert und die Summe der Ganzzahlen berechnet.
bis zu dieser Zahl.
=∑
=0
Zum Beispiel, wenn man 5 eingibt, muss der Algorithmus berechnen:
1 + 2 + 3 + 4 + 5 = 15
=∑ ( )
=0
[Link] Sie einen Algorithmus, der die folgende Summe für n, die vom Benutzer eingegeben wird, berechnet:
2
=∑
(1 + i)
=0
[Link] Algorithmus angeben, der die folgenden Summen für n berechnet, das vom Benutzer angegeben wird:
S1 = 1 + 1/2+ 1/4 +. . . . . . . . . ..
2= 1 − 1/3+ 1/9 . . . . . . . . . . ..
Übung 3
Schreiben Sie einen Algorithmus, der eine Startzahl N anfordert und ihre Fakultät berechnet.
N! = 1 x 2 x …. x (N-1) * N
0 != 1
Beispiel NB: Das Beispiel die Fakultät von 8, notiert als 8 !, beträgt 1x2x3x4x5x6x7x8
Summe S= 1+x+x2+…+ xn
Übung 2
Q1: Geben Sie einen Algorithmus an, der eine ganze Zahl N eingibt und dann anzeigt, ob die Zahl
ist eine Primzahl oder nicht. Eine Primzahl ist eine Zahl, die genau zwei Teiler hat: 1 und sich selbst.
selbst.
Q2 :Fügen Sie die Anweisungen hinzu, die es ermöglichen, alle Primzahlen unter a anzuzeigen.
von dem Benutzer eingegebene ganze Zahl N.
Q3: Ändern Sie den Algorithmus so, dass er alle Primzahlen zwischen a und b anzeigt.
der Benutzer
Q4 : Fügen Sie die Anweisungen hinzu, die es ermöglichen, die Summe der Primzahlen zwischen a und b zu berechnen.
Übung 3Berechnen Sie für einen gegebenen Wert X vom Typ real den Wert
Zahl eines Polynoms vom Grad n:
P(X) = AnXn+ An-1Xn-1 + ... + A1X + A0
Die Werte von n, der Koeffizienten An, ..., A0und X werden eingegeben.
Verwenden Sie das Horner-Schema, das die Exponentialoperationen vermeidet bei der
Berechnung.
Übung 4Vollkommenes Zahl
Eine Zahl wird als perfekt bezeichnet, wenn sie gleich der Summe aller ihrer strengen Teiler ist.
Zum Beispiel ist 28 perfekt, da 28=1+2+4+7+14.
Q1: Ecrire un algorithme qui permet desaisir un nombre entier et détermine s’il parfait.
Q2: Geben Sie einen Algorithmus an, der alle perfekten Primzahlen anzeigt, die kleiner oder gleich a sind.
nombrePsaisi au clavier.
Q3 : In der Mathematik wird eine fast perfekte Zahl (manchmal auch leicht perfekte Zahl genannt)
defizient) ist eine natürliche Zahl n, die so ist, dass die Summe aller strengen Teiler von n gleich n - ist.
1, anders gesagt: σ(n) = n - 1, wo σ(n) die Summe der positiven ganzen Teiler von n ist, mit n nicht
verstanden.
Die ersten Werte sind: 1, 2, 4, 8, ...
Schreiben Sie einen Algorithmus, der alle fast perfekten Zahlen zwischen den ganzen Zahlen a und b ausgibt.
so ihre Anzahl.
Übung 10 Sei ein gegebener Betrag, der zu einem Zinssatz auf ein Sparkonto eingezahlt wird.
t gegeben.
Entwickeln Sie einen Algorithmus, der berechnet:
Übung 13 :
Ein Autohändler möchte, dass wir ein Algorithmus für seine Kunden schreiben, der
Berechne die monatlichen Gebühren für die Nutzung der Autos, die er verkauft. Angesichts der Anzahl von
kilomètresNbKmque parcourt le client en une année, le type de carburant utilisé coder parG
für Diesel und für Benzin sowie das Hubraum der Auto (Cyl),
Schreiben Sie den Algorithmus, da:
- Si la voiture est à type essence et la cylindrée est supérieure à 2000 cm3, le coût du
carburant est calculé en tenant compte que la voiture consomme 10 litres aux 100 km.
Wenn das Auto Benzin ist und der Hubraum unter 2000 cm3 liegt, sind die Kraftstoffkosten
wird berechnet unter der Annahme, dass das Auto 8 Liter auf 100 km verbraucht.
- Wenn das Auto mit Diesel betrieben wird, werden die Kraftstoffkosten berechnet, wobei berücksichtigt wird, dass das Auto
Übung 14 :
Einen Algorithmus schreiben, der das Gehalt eines Mitarbeiters liest und den zu zahlenden Betrag an den Service berechnet.
Steuern. In Kenntnis des Steuersatzes:
- 0% wenn das Gehalt <2000
- 5% falls das Gehalt im Bereich [2000,4000[ liegt
- 10%, wenn das Gehalt zwischen 4000 und 10000 liegt
- 20%, wenn das Gehalt >= 10000 ist.
Mit MontantPayer = Montant * (1+taux)
Übung 15 :
Ein Unternehmen berechnet seinen Kunden die Transportkosten (5% des Bruttobetrags) unter den Bedingungen
folgende:
- Wenn der Bruttobetrag der Rechnung 10000 DH oder mehr beträgt, sind die Gebühren des
Die Transportkosten trägt das Unternehmen, wenn das Ziel weniger als 100 km entfernt ist und der Kunde.
unterstützer 25 % im anderen Fall.
Übung 16 :
Der Preis für Kopien in einer Druckerei variiert je nach angeforderter Menge:
• 0,5 DH pro Kopie für die ersten 10 Kopien.
• 0,4 DH die Kopie für die nächsten 10 Kopien.
• 0,3DH für den Anteil der Kopien über 20.
Schreibe einen Algorithmus, der den Benutzer nach der Anzahl der angefertigten Kopien fragt.
Berechne und zeige den zu zahlenden Preis an
Übung 17 :
Wir interessieren uns für eine Folge von ganzen Zahlen, die durch die Eingabe einer Null beendet wird, die nicht macht
nicht Teil der Folge. Beispiel: 1, 5, 2, 8, 9, 3, 4, 0.
Einen Algorithmus schreiben, der die folgenden Aufgaben ausführt:
1) Bestimmung des größten Elements der Folge,
2) Bestimmung des kleinsten Elements der Folge,
3) Berechnung der Summe der Elemente der Folge,
4) Berechnung des Durchschnitts der Elemente der Folge,
5) Berechnung der Summe der geraden Elemente der Folge,
6) Vorgesehen ist eine Anzeige aller berechneten Ergebnisse auf dem Bildschirm.
Übung 18 :