Mathestudium Lehramt abbrechen?

Hallo :)

Ich habe ab diesem Wintersemester angefangen, Mathematik und Englisch auf Lehramt für Gymnasien und Gesamtschulen zu studieren. In Fremdsprachen bin ich sehr begabt, daher Englisch, und in der Schule war ich sehr gut in Mathe, und generell habe eine Leidenschaft für dieses Fach, aber ich komme im Studium nicht wirklich voran.. Ich frage mich jetzt, ob das normal ist, bis man sich auf die Abstraktheit aus der Uni "umstellt", oder ob es nicht doch ein Warnzeichen ist, dass ich schon am Anfang den Pfaden verloren habe..

Ich bin sehr fleißig dran, arbeite jede Vorlesung und Übung nach, und investiere meine ganze Zeit in Mathe. Jedoch, jedes Übungsblatt sieht nur "unmöglicher" aus und es fällt mir sehr schwer, aus der Theorie selbst auf eine Lösung zu kommen.. Die Tutorien sind auch so gemacht, dass man selber auf die Lösungen kommen muss, und man am Ende die bespricht, und wenn, dann erst beim Ansehen einer Lösung kann ich was nachvollziehen. Bei komplexeren Themen bin ich genauso schlau wie vor dem entsprechenden Tutorium.. Ich bin gerade am überlegen, ob ich mich nicht doch überschätzt haben soll, und trotz meiner Leidenschaft für Mathe, warum ich auch sehr gerne das Fach später unterrichten möchte, ob ich doch nicht einfach nicht begabt genug bin, um die abstrakte Theorie zu verstehen..

Warum ich gerade so verzweifelt bin: Ich habe noch Englisch und Bildungswissenschaften. Beide vernachlässige ich, sodass ich hoffentlich einen halben Schritt in Mathe weiterkommen kann, was aber auch nicht genug ist, um am Ende des Semesters die Matheklausuren zu bestehen.. Jedoch, obwohl ich für Englisch gar keine Zeit habe, überhaupt irgendwas zu machen, bin ich eine der Besten aus dem Studiengang. In Bildungswissenschaften komme ich auch gut voran, obwohl ich da auch gar nichts machen kann, weil ich die ganze Zeit an Matheaufgaben hocken muss.. Ist das normal? Oder sollte es doch nicht so schwer sein, auch wenn im 1. FS?

Ich weiß, ich bin nicht die einzige meiner Kommilitonen, die es so schwer mit Mathe hat.. Aber laut Statistik bestehen auch nur 20% derjenigen, die sich für Mathe beworben haben, vielleicht sind diejenigen Kommilitonen einfach auch überfordert. Ich will es nur vermeiden, mich 2+ Jahre mit Mathe durchzukämpfen, nur sodass ich dann doch lieber das Fach wechseln würde.. War jemand in so einer Situation? Ist es gerade normal? Ich habe gehört, dass die ersten 2 Semester ja die schwersten sind, aber ich weiß nicht, wie schwer "zu schwer" ist, und wie schwer "machbar" ist.

Vielen Dank im Voraus!

Studium, Schule, Mathematik, Lehramt, Mathematikstudium, Studium abbrechen, Ausbildung und Studium, Beruf und Büro
Pivotwahl bei Quicksort und Quickselect?

Guten Abend,

ich bräuchte mal kurz Hilfe bei folgenden Aufgaben, bitte. Es geht mir darum, dass ich einfach nicht versteh', was zu tun ist. Wir hatten in der Vorlesung den Quicksort-Algorithmus. Ich weiß, dass bei Quicksort das zu sortierende Array in immer kleiner Teilarrays eingeteilt wird, wobei das größere Array zuerst auf den Stack gelegt wird. Das Pivotelement ist entweder das linke oder das rechte und man setzt dann links und rechts einen Pointer am entsprechenden Teilarray. Ist das erste Element des zu sortierenden Teilarrays, welches größer als das Pivotelement ist, gefunden, und es findet sich vom rechten Pointer aus das erste Element, welches kleiner als das Pivotelement ist, so werden diese vertauscht. Bei Überkreuzungen tausche jenes Element auf dass der linke Pointer zeigt mit dem Pivotelement. So hatten wir's zumindest in der Vorlesung (Partitionswahl). Zu den Aufgaben

Aufgabe 1

Ein wichtiger Faktor für die Laufzeit von Quicksort und Quickselect (das Auswahlverfahren des k-kleinsten Elements analog zu Quicksort) ist die Wahl des Pivotelements. Das Pivotelement sollte die zu sortierende Folge in zwei möglichst gleich große Teilfolgen aufspalten.Gegeben sei eine unsortierte Folge mit n paarweise verschiedenen Elementen. Weiterhin sei r(x) die Position des Elements x in der sortierten Folge. Eine mögliche Strategie für die Pivotwahl ist:Wähle uniform zufällig 7 Elemente aus der Eingabefolge und gib das viertkleinste als Pivotelement aus. Dabei können Elemente in der Auswahl mehrmals vorkommen (Ziehen mit Zurücklegen)

.a) Berechne die Wahrscheinlichkeit für das Ereignis: n/4 < r(Pivot) ≤ 3n/4.

b) Nach wie vielen unabhängigen Wiederholungen der Pivotwahl ist zu erwarten, dass der Rang des Pivotelements das erste Mal außerhalb des Intervalls aus Aufgabenteil a) liegt? Hinweis: Du darfst annehmen, dass n= 4·kfür ein k∈N.

Aufgabe 2

Konstruiere eine Folge der Länge7, so dass Quickselect bei Verwendung der Pivotfunktionpivot(links, rechts) =⌈(links+rechts)/2⌉ auf der Suche nach dem viertgrößten Schlüssel die Problemgröße stets nur um 1verringert. Der Algorithmus soll insgesamt also sieben Schritte benötigen, bis er terminiert. Wende Quickselect auf Ihre Folge an, um die Korrektheit zu zeigen

Ansatz Ich verstehe hier nicht, wie n/4 gemeint ist. Wir hatten in der Vorlesung immer das Pivotelement ganz links oder ganz rechts. Jetzt steht hier "Pivot(links,rechts) = [(links+rechts)/2]. Greift man sich also da Element in der Mitte? Das ist bei einer Folge der Länge 7 doch nicht möglich, oder? WIe gehe ich allgemein vor um eine solche Folge zu finden.

LG

Jensek81

Computer, Schule, Mathematik, programmieren, rechnen, Array, Informatik, Theoretische Informatik, Algorithmus, stack, Binomialverteilung, Quicksort, Sortieralgorithmus, Algorithmen und Datenstrukturen

Meistgelesene Beiträge zum Thema Mathematik