Nadszedł kolejny piątek, a wraz z nim kolejna część „Piątku z sortowaniem”. Czy jesteście gotowi na poznanie nowego algorytmu? Dziś pod lupę weźmiemy sortowanie kubełkowe (bucket sort). Bierzmy się do roboty. Działanie Algorytm sortowania kubełkowego jest znacznie przystępniejszy, od omawianego w poprzednim tekście sortowania binarnego. Jest on szczególnie przyjazny, w przypadku sortowania liczb całkowitych. Jak zwykle, […]
Sortowanie binarne – algorytm i implementacja w C++
Zaczyna się ulubiony dzień każdego z nas, a wraz z nim pojawia się kolejna część „Piątku z sortowaniem”. Tym razem weźmiemy pod lupę sortowanie binarne (binary sort), które jest sprawą odrobinę bardziej skomplikowaną, od wcześniej prezentowanych algorytmów. Nie bójcie się jednak. Razem przeanalizujemy jego działanie krok po kroku. Poszukiwania Zanim przejdziemy do algorytmu sortowania, musimy zadać sobie ważne […]
Studia informatyczne – podsumowanie II roku
Przed rokiem umieściłem na blogu swoje podsumowanie I roku spędzonego na studiach informatycznych. Czas leci i obecnie studiuję już na trzecim roku zatem najwyższy czas opisać jak minął mi drugi rok spędzony w murach uczelni. Podobnie jak poprzedni wpis w tym temacie, ten też jest w oczywisty sposób subiektywny.
Sortowanie przez wstawianie – algorytm i implementacja w C++
Jednym z podstawowych algorytmów, które musi znać każdy z początkujących programistów, jest sortowanie przez wstawianie (insertion sort). Ten właśnie algorytm oraz jego implementację, poznamy w tej części „Piątku z sortowaniem”. Jak to działa? Zasada funkcjonowania tego algorytmu przedstawia się w następujący sposób. Każdą iterację zaczynamy od wybrania elementu (startując od pierwszego miejsca w tablicy), który będziemy […]
Czym jest Scrum?
Interesując się tematyką IT, każdy z nas z pewnością usłyszał określenie „Scrum”. Jest to fraza, która bez odpowiedniej wiedzy może wydawać się niezwykle zagadkowa. Jej znaczenie, można wyjaśnić jednak, w bardzo prosty sposób. Zapraszam was na tekst, w którym odpowiemy sobie na pytanie „Co to jest Scrum?” Jeśli zaczynasz czytać niniejszy tekst i nie znasz jeszcze […]
Sortowanie przez wybór – algorytm i implementacja w C++
Repertuar sortowań jest bardzo szeroki i warto kojarzyć podstawowe z nich, zwłaszcza przygotowując się do matury. Tekst ten otwiera serię „Piątek z sortowaniem”, gdzie zapoznamy się z najpopularniejszymi algorytmami sortowania. W tej części dowiemy się jak działa sortowanie przez wybór. Zasada działania Algorytm selection sort nie należy do przesadnie skomplikowanych, więc nie trzeba się go obawiać. Sedno […]
Czym jest agile?
Metodyki zwinne, agile, framework, iteracje przyrostowe, metodyki produkcji oprogramowania… Każdy może zgubić się w gąszczu wciąż rosnącej liczby sformułowań, stosowanych w żargonie IT. Większość z nich, można jednak wytłumaczyć w bardzo prosty sposób. W tym wpisie odpowiemy sobie na pytanie „Co to jest agile?” Agile, tłumacząc (w kontekście tworzenia oprogramowania) na język polski, to metodyka zwinna. […]
Recenzja książki Junior Developer
Na moim blogu niejednokrotnie poruszam kwestię bliższe jednak Junior Developerom niż tzw. wyjadaczom, którzy zjedli zęby na programowaniu. Tak będzie i tym razem, gdyż na warsztat biorę kolejną książkę poświęconą właśnie adeptom sztuki programowania. Zapraszam zatem do mojej recenzji książki “Junior Developer” autorstwa Mateusza Kupilasa.