[R.....y]

#naukaprogramowania #programowanie
jakie są proste algorytmy, na które osoba początkująca jest w stanie sama wpaść?
Ucze dalej znajomego, i pokazałbym mu kilka rzeczy z leetcode/codewars, ale chcę też mu pokazać rzeczy których tam nie ma.
Przykładowo niech napisze sam selection sorta, albo inne takie pierdoły.
Albo jakieś przydatne operacje na bitach
Coś w tym stylu.

znajomy pisze w #csharp jakby to miało duże znaczenie

[Tank1991]

@RedveKoronny: to z wyborem najkrótszego połączenia kolejowego w grafie

[R.....y]

@Tank1991: djikstra to myśle będzie dla niego sporo za dużo, zwłaszcza że sam go troche nie ogarniam. Może dlatego bo nigdy takich grafów nie robiłem żeby można go tam było użyć

[C.....D]

@RedveKoronny: może implementowanie znanych już algorytmów z matematyki, na przykład znajdywanie NWW i NWD przy użyciu rozkładu liczby na czynniki, jakieś proste operacjne na macierzach typu suma, iloczyn macierzy, transponowanie, z trudniejszych to moze byc np liczenie wyznacznikow macierzy 4x4 lub wiekszych, algorytmy do wyszukiwania liczb pierwszych np sito Eratostenesa. Jak coś trudniejszego to np DFS albo BFS dla macierzy odleglosci

[R.....y]

@CzeXD: macierze mu może podaruje, albo kiedy indziej mu pokaże, ale reszte mu dam do zrobienia, dzięki

[pwn3r]

@RedveKoronny: jak takie super podstawy podstaw to może sortowanie bąbelkowe? To są w sume tylko pętle, porównanie i zmiany wartosci. Jak mu wytlumaczysz na czym polega sortowanie to sam to powinien napisac ¯\_(ツ)_/¯
A z takich przydatnych w csharpie to go może linq naucz. Jakieś łączenie 2 list jak chcesz left join na przykład. To się przydaje

[R.....y]

@pwn3r: narazie mu dałem fizz buzz do napisania. I nawet z tym mu nie idzie.
jego kod to dosłownie:
int i=1;
int a=i%15
if(i%15==)
{
}

bez pętli, chyba chce to 100 razy ręcznie wywołać xD
ale nic nie mowie, ma to napisac sam. Potem mu pokaze selection i bubble sorta, i jakies proste operacje binarne, np. zamiane binarnego na hexadecymalny

[R.....y]

@pwn3r: o ja #!$%@? https://imgur.com/a/N4Z8PAu

[R.....y]

@pwn3r: nie widziałeś jeszcze lepszego

[R.....y]

@pwn3r: pętla for? a na #!$%@? mi to

[R.....y]

@pwn3r: o, wpadł na pętle for

[korkee]

@RedveKoronny: może niech zacznie od jakieś wypisywania licz parzystych/nieparzystych, mnożenie bez użycia "*", czy podany string jest palindromem ? ( ͡° ͜ʖ ͡°)

[R.....y]

@korkee: czekaj, chyba powoli wpada na rozwiązanie. Co prawda #!$%@?, ale jednak xD

[R.....y]

@pwn3r: goto ma sens jak chcesz wyjść z zagnieżdżonych pętli, ale nie do używania zamiast pętli xD

[R.....y]

@pwn3r: @korkee: prawie zrobił. Tylko warunek wyjścia z pętli for dał na 1<100 xD

[R.....y]

@pwn3r: on pisze w c# od #!$%@? roku jak nie 1,5
Uczyłem go na poczatku, ale stwierdziłem że to nie na moje siły. Teraz jak mam troche wolnego to do tego wracam.
Napisał fizzbuzz w 30 minut, ale teraz mu dałem żeby dodał implementacje fuzz dla liczb podzielnych przez 7

[R.....y]

@pwn3r: po 40 minutach jak mu dałem 4 funkcje do dodania, to powiedział że #!$%@? i zebym mu pokazał jak to zrobic optymalnie