Programmering som inkluderar avancerad matematik och logik (Gymnasiearbete)

Vad ni behöver för program för att programmera beror lite på vad ni väljer för spår. Egentligen klarar ni er med Notepad och en kompilator, fast det är kanske inte så roligt Mitt tips är att skaffa en IDE för ett språk ni väljer. I IDEn är det sedan lättare att komma igång och en trevlig arbetsplats helt enkelt.
Så välj ett språk, mitt råd är att köra på antingen .NET eller Java.

IDE för .NET är Visual Studio. Denna kostar baserat på featureset men finns som en gratis version (Express) baserat på vilken typ av projekt man vill göra. (Windows Phone, Windows, Windows 8 etc). Finns att ladda ned här;
http://www.microsoft.com/visualstudio/eng/downloads#d-2012-ex...

För Java är det antingen Eclipse eller NetBeans som gäller. Eclipse om ni vänder er mot Android. NetBeans om ni vänder er mot applikationer då den har ett mycket bättre grafiskt läge för att bygga gränssnitt i. Men det är en smaksak. Båda kan även användas för andra språk än Java, som t.ex. PHP.
http://eclipse.org/
https://netbeans.org/

Är det görbart? Ja. Har ni koll på matten så är det ganska så lätt att omsätta i programmering. Finns jättebra inbyggda matte-bibliotek, men som sagt, då skall ni veta matten

Sen vad avancerad logik eller matte är, ja, hur långt är ett snöre? Känns som om er handledare får ge er några pointers på vilken nivå ni skall lägga er.

Man kan ju koda en 3d motor, inkluderar logik och matematik. Kan ju rendera en 3d scen som resultat.

Man brukar säga "koden", inte "koderna". Ex: Här är koden jag skrev.

En texteditor och en kompilator. Det kostar inget.

Skolan borde förklara de menar med "avancerad logik eller matematik".

I vanliga fall så behöver man inte lära sig nått helt nytt, d.v.s. som er programmering, när man gör ett projektarbete. Tänk också på att ni ska planera, skriva rapport, o.s.v., så det blir inte 200 h att jobba. Därför skulle jag säga att det är lite på gränsen. Men om ni spenderar lite mer än 200 h för att ni tycker det är kul så går det nog. Jag skulle säga att det krävs minst ca 50 h för att lära sig programmera på den nivå ni behöver, beroende på hur lätt ni har för att lära er det. Men då bör ni ta ett relativt enkelt språk, som Python.

Jag hade några förslag till gymnasieelever förut:
* Implementera en delmängd av Scheme (om ni använder ett annat språk själva), för att lära er om kompilatorer.
* Skriv en AI för schack eller nått annat spel (kanske 4-i-rad).
* Gör en raytracer (kolla google).
* Gör en konkordans. (Man har massa böcker, 100+ (går att ladda ner) som man gör ett index över, så att när man söker på ett ord så ser man alla förekomster av ordet i meningarna där de förekommer, ögonblickligen.)

Jag hade några fler förslag jag inte kommer ihåg nu. Dessa innhåller kanske inte ren matematik eller logik, men datalogi! De kanske är lite för ambitiösa, inte vet jag.

Jag skulle föreslå att implementera en enkel klustringsalgoritm som k-means.
Den är enkel att förklara och innehåller, relativt till somlig gymnasieskolor, avancerad matematik samt en del logik.

Algoritmen kan sedan användas till att t.ex. segmentera en bild utifrån dess färger vill man ta det vidare så kan man använda algoritmen till att kvantisera färgpaletten i en bild (en form av komprimering).

Se t.ex. http://en.wikipedia.org/wiki/K-means_clustering

Det fascinerande är att endast detta krävs (P: programmering, M: matematik):
P: Loopa och räkna med arrayer/vektorer/listor i programmeringsspråket
P: For/While loop
M: Räkna ut avståndet mellan två punkter (på en linje, i ett plan, i rummet, generellt för godtyckligt n-dimensionellt rum) vanliga euklidiska avståndet duger.
M: Räkna ut mass-centrum (summa och division)

I t.ex. Python räcker det nog med ca 15 rader kod för en enkel implementation sedan blir det lite mer kod om man vill tillämpa algoritmen till något

Lycka till.

Skriv ett program som kan faktorisera eller derivera polynom.
Eller något program som flyttar/roterar ett objekt enligt någon trigonometrisk formel.

Om man bara får välja på C++ och C# så skulle jag också välja C#. Men det är tur att det finns fler språk att välja på. Dessutom tycker jag det verkar väldigt baklänges att välja editor först, och sedan språk.

Bevisa att 0.999... = 1.

Jag jobbade med Project Euler på mitt projektarbete i gymnasiet, väldigt lärorikt och riktigt kul dessutom i min åsikt!

Jag skulle också rösta för något kring project euler. Rätt svårighetsgrad, passar perfekt in på era krav och project euler är VÄLDIGT nyttigt för en nybörjare.

Boken "Structure and Interpretation of Computer Programs" kanske kunde vara av intresse. MIT har lagt ut den gratis på internet nuförtiden. http://mitpress.mit.edu/sicp/full-text/book/book.html Den var tänkt som introduktionskurs för datavetare från början så kunskapskraven borde vara hanterbara för någons som snart gått ut gymmnasiet. Den hanterar många begrepp som borde vara passande. Är det okej att arbeta med project Euler kanske några kapitel i sicp också skulle vara okej. Det är dock inte en bok som man snabbt kör igenom på samma sätt som de flesta introduktionskurser i x prog. språk. (Det har den inte varit för mig ivart fall även om jag roar med den på kvällarna ibland)

Det skulle vara ett helt projektarbete? Och vad har det med programmering att göra?

Python med SciPy och NumPy.