Dein Suchergebnis zum Thema: Wahl

Optimierung und „build-ins“ – Community

https://www.einstieg-informatik.de/community/forums/topic/785/optimierung-und-build-ins/view/post_id/3195

Guten Tag, Ich habe einige implementierungsspezifische Fragen zur Bewertung. Wie wichtig ist die Programmoptimierung, ist sie gar das oberste Ziel oder ist Klarheit und Verständlichkeit wichtiger? Konkret anhand einiger Beispiel in der Programmiersprache Python: Sollte ich eher das schnellere list_of_lists: List[List map(sum, list_of_lists)oderverwenden? Sollte ich anstelle min_number = min(list_of_numbers) index = list_of_numbers.index(min_number)​ eine eigene Implementation mit nur einer Iteration der Liste verwenden? Sollte ich generell spezifische Funktionen einer Programmiersprache vermeiden und muss ich in der Dokumentation „build-ins“ erklären? Vielen Dank! Mit freundlichen Grüßen PN
Etwas konkreter zu Deinen Punkten: Beide Varianten haben Vorteile, welche Du wählst

Optimierung und „build-ins“ – Community

https://www.einstieg-informatik.de/community/forums/topic/785/optimierung-und-build-ins

Guten Tag, Ich habe einige implementierungsspezifische Fragen zur Bewertung. Wie wichtig ist die Programmoptimierung, ist sie gar das oberste Ziel oder ist Klarheit und Verständlichkeit wichtiger? Konkret anhand einiger Beispiel in der Programmiersprache Python: Sollte ich eher das schnellere list_of_lists: List[List map(sum, list_of_lists)oderverwenden? Sollte ich anstelle min_number = min(list_of_numbers) index = list_of_numbers.index(min_number)​ eine eigene Implementation mit nur einer Iteration der Liste verwenden? Sollte ich generell spezifische Funktionen einer Programmiersprache vermeiden und muss ich in der Dokumentation „build-ins“ erklären? Vielen Dank! Mit freundlichen Grüßen PN
Etwas konkreter zu Deinen Punkten: Beide Varianten haben Vorteile, welche Du wählst

Lösungen Aufgabe 1 – Community

https://www.einstieg-informatik.de/community/forums/topic/66/losungen-aufgabe-1/view/post_id/309

Hi,   ich würde gerne eine Lösungsdiskussion über Aufgabe 1 anstoßen. Also ich habe folgendes herausgefunden: Bei der Aufgabenstellung handelt es sich um ein Problem aus der kantenorientierten Tourenplanung, das man auch als „Capacitated Arc Routing Problem“ (CARP) kennt (die Aufgabenstellung weicht von der Urform dieses Problems geringfügig ab). Das CARP ist NP- vollständig (vgl. Lenstra und Rinnooy, sogar eine Lösung zu finden, die 1,5 mal besser ist als die optimale Lösung ist NP-vollständig).   Aufgrund der NP-Vollständigkeit habe ich mir eine Heuristik gebastelt. Beim ersten Graphen fährt mein Fahrzeug 60km, beim 2. Graphen insgesamt 80km.   Greets Programmer
Startpunkt und die Punkte (es können mehrere sein) an denen man nachladen kann frei wählen

Lösungen Aufgabe 1 – Community

https://www.einstieg-informatik.de/community/forums/topic/66/losungen-aufgabe-1

Hi,   ich würde gerne eine Lösungsdiskussion über Aufgabe 1 anstoßen. Also ich habe folgendes herausgefunden: Bei der Aufgabenstellung handelt es sich um ein Problem aus der kantenorientierten Tourenplanung, das man auch als „Capacitated Arc Routing Problem“ (CARP) kennt (die Aufgabenstellung weicht von der Urform dieses Problems geringfügig ab). Das CARP ist NP- vollständig (vgl. Lenstra und Rinnooy, sogar eine Lösung zu finden, die 1,5 mal besser ist als die optimale Lösung ist NP-vollständig).   Aufgrund der NP-Vollständigkeit habe ich mir eine Heuristik gebastelt. Beim ersten Graphen fährt mein Fahrzeug 60km, beim 2. Graphen insgesamt 80km.   Greets Programmer
Startpunkt und die Punkte (es können mehrere sein) an denen man nachladen kann frei wählen

Eure Dokumentation – Community

https://www.einstieg-informatik.de/community/forums/topic/109/eure-dokumentation

Hallo liebe Mitstreiter,   Hier ist eine Sammelstelle zum Austausch von Dokumentationen und der Diskussion darüber:   Alle Dokus (Zusammen): http://files.flysoftiii.de/Dokumentationen.7z (16MB) http://files.flysoftiii.de/Dokumentationen.zip (32MB) Falls Ihr 7zip habt nehmt bitte die Version: Sie ist trotz dem selben Inhalt nur halb so groß!   Alle Dokus (Übersicht): Meine Doku: http://files.flysoftiii.de/bwinf.zip Hennigs Doku: (Beitrag unten) http://hediet.de/temp/doku.php Livenou pwnd yous Demo: (Beitrag unten) http://www.weebly.com/uploads/6/3/7/4/6374817/bwinf_2012_aufgabendoku.zip   Georgios Samaras: (Beitrag Seite 2) https://dl.dropbox.com/u/1882637/Dokumentation.pdf Kai G: (Beitrag Seite 3) https://docs.google.com/folder/d/0Bw1kVw8A2-UkOThfNW1DV2s3Vm8/edit Philip Wellnitz und ein Klassenkamerad: (Beitrag Seite 3): https://skydrive.live.com/redir?resid=DB095059D46F74B!113  Tristan: (ein Freund von mir) http://files.flysoftiii.de/Tristan.zip Danthe: (Skype-Konferenz) https://docs.google.com/folder/d/0B56XaplthylNSGVoNG9aRl9nVEk/edit?pli=1 Elina: (Per E-Mail) http://files.flysoftiii.de/Elina.zip Daniel: (Seite 4) http://files.flysoftiii.de/Daniel.zip   Fabian Sturm: (Seite 4) http://fabiansturm.co/bwinf.zip  Felix R: (Per E-Mail, siehe Seite 4) http://files.flysoftiii.de/Felix_R.pdf Ansonsten freue ich mich auch, wenn ihr in den nächsten Tagen eure Doku hochladet, die Doku von anderen ist immer intressant.   Das hosten übernehme bei bedarf ich, schreib mir einfach eine Mail mit eurer Doku im Anhang: flysoft@flysoftiii.de   Viele Grüße,   Moritz   Alter Beitrag, neues siehe weiter unten: ich werde heute Abend um 22:30 hier meine Dokumentation und Lösung als PDF hochladen, wenn es okay ist.Es wäre nett, wenn sich noch ein paar mehr beteiligen. Bitte macht es alle so spät wie möglich, damit man keinen Betrug feststellt. An Herrn Pohl / andere BWInf-Mitarbeiter: Falls dies nicht in Ordnung geht, schreiben Sie das einfach, dass ist der Grund, warum ich jetzt schon nachfrage.   Ansonsten freue ich mich auf einen schönen Ideenaustausch!  
In der offiziellen Aufgabenstellung steht folgendes:    Wähle eine(!)

Eure Dokumentation – Community

https://www.einstieg-informatik.de/community/forums/topic/109/eure-dokumentation/view/page/1

Hallo liebe Mitstreiter,   Hier ist eine Sammelstelle zum Austausch von Dokumentationen und der Diskussion darüber:   Alle Dokus (Zusammen): http://files.flysoftiii.de/Dokumentationen.7z (16MB) http://files.flysoftiii.de/Dokumentationen.zip (32MB) Falls Ihr 7zip habt nehmt bitte die Version: Sie ist trotz dem selben Inhalt nur halb so groß!   Alle Dokus (Übersicht): Meine Doku: http://files.flysoftiii.de/bwinf.zip Hennigs Doku: (Beitrag unten) http://hediet.de/temp/doku.php Livenou pwnd yous Demo: (Beitrag unten) http://www.weebly.com/uploads/6/3/7/4/6374817/bwinf_2012_aufgabendoku.zip   Georgios Samaras: (Beitrag Seite 2) https://dl.dropbox.com/u/1882637/Dokumentation.pdf Kai G: (Beitrag Seite 3) https://docs.google.com/folder/d/0Bw1kVw8A2-UkOThfNW1DV2s3Vm8/edit Philip Wellnitz und ein Klassenkamerad: (Beitrag Seite 3): https://skydrive.live.com/redir?resid=DB095059D46F74B!113  Tristan: (ein Freund von mir) http://files.flysoftiii.de/Tristan.zip Danthe: (Skype-Konferenz) https://docs.google.com/folder/d/0B56XaplthylNSGVoNG9aRl9nVEk/edit?pli=1 Elina: (Per E-Mail) http://files.flysoftiii.de/Elina.zip Daniel: (Seite 4) http://files.flysoftiii.de/Daniel.zip   Fabian Sturm: (Seite 4) http://fabiansturm.co/bwinf.zip  Felix R: (Per E-Mail, siehe Seite 4) http://files.flysoftiii.de/Felix_R.pdf Ansonsten freue ich mich auch, wenn ihr in den nächsten Tagen eure Doku hochladet, die Doku von anderen ist immer intressant.   Das hosten übernehme bei bedarf ich, schreib mir einfach eine Mail mit eurer Doku im Anhang: flysoft@flysoftiii.de   Viele Grüße,   Moritz   Alter Beitrag, neues siehe weiter unten: ich werde heute Abend um 22:30 hier meine Dokumentation und Lösung als PDF hochladen, wenn es okay ist.Es wäre nett, wenn sich noch ein paar mehr beteiligen. Bitte macht es alle so spät wie möglich, damit man keinen Betrug feststellt. An Herrn Pohl / andere BWInf-Mitarbeiter: Falls dies nicht in Ordnung geht, schreiben Sie das einfach, dass ist der Grund, warum ich jetzt schon nachfrage.   Ansonsten freue ich mich auf einen schönen Ideenaustausch!  
In der offiziellen Aufgabenstellung steht folgendes:    Wähle eine(!)