Przeskocz do treści

Delta mi!

  1. Informatyka Ze świata USOS

    Część 6 - Jak szybko przyrządzić smaczną aplikację

    Wyobraźmy sobie, że wchodzimy do lokalu znanej sieci pizzerii i zamawiamy swoją ulubioną pizzę. Kelner czym prędzej biegnie z naszym zamówieniem do kuchni i już po chwili rozpoczyna się proces wytwórczy. Z czego składa się taka pizza? Zasadniczo jest to płaskie ciasto w kształcie koła, posmarowane sosem pomidorowym, na którym układa się różne dodatki, a całość posypuje serem i wstawia na jakiś czas do pieca. Trudno chyba o prostszy przepis. Kucharz przystępuje zatem do dzieła, jednak na potrzeby naszej historyjki wyobraźmy sobie, że przygotowuje on naszą pizzę od podstaw. I to samiuteńkich podstaw...

  2. obrazek

    Internet

    Turing kontra spamboty

    Czy komputery potrafią myśleć? Ta kwestia nurtuje informatyków od ponad pół wieku. W 1950 roku angielski matematyk Alan Turing zadał podobne, ale bardziej precyzyjne pytanie. A mianowicie, czy komputer (lub program komputerowy) jest w stanie przekonać człowieka, że sam również jest istotą ludzką. Turing zaproponował wtedy następujący test (który dziś, na jego cześć, zwany jest testem Turinga). Jeśli człowiek-sędzia podczas rozmowy prowadzonej w języku naturalnym (ale za pośrednictwem pisma) równocześnie z człowiekiem oraz z programem komputerowym nie będzie w stanie stwierdzić, który z interlokutorów jest który – to taki program zalicza test Turinga.

  3. Algorytmy

    Na granicy możliwości

    Algorytm to sposób rozwiązania pewnego problemu. Informatyka i matematyka od dawna badają różnego rodzaju problemy, szukając dla nich algorytmów, najczęściej możliwie szybkich. My jednak tym razem postąpimy wręcz przeciwnie: zajmiemy się algorytmami wyjątkowo wolnymi.

  4. Informatyka Ze świata USOS

    Część 4 – Ratunku! Moje dane!

    Jak każdy system informatyczny, USOS wymaga implementacji rozmaitych algorytmów, których zadaniem jest realizacja procesów gospodarczych (w ramach uczelni). Projektowanie algorytmów to pasjonująca dziedzina aktywności ludzkiej. Wszyscy lubią programować. Reszta informatyki praktycznej wydaje się nudna...

  5. Algorytmy Informatyczny kącik olimpijski

    Karty

    W tym kąciku zmierzymy się z zadaniem Karty z Potyczek Algorytmicznych 2013. Oryginalne sformułowanie zadania dotyczyło kart perforowanych, my jednak przedstawimy je nieco inaczej, przy okazji wprowadzając niejawnie kilka nieznaczących uproszczeń.

  6. obrazek

    Wipipedia

    Algorytmy

    Z życia muchy

    Zapewne każdy z nas dobrze zna muszkę owocówkę (drosophila melanogaster, co tłumaczy się dosłownie jako ciemnobrzucha miłośniczka rosy). Dla większości ta dobra znajomość niekoniecznie musi budzić dobre skojarzenia – być może z uwagi na jej natrętny muszy charakter i masową obecność letnią porą w pobliżu nieopatrznie zostawionych bez przykrycia słodkich owoców. Niemal równie powszechna jest wiedza o jej zasługach naukowych w dziedzinie genetyki. Mało kto zdaje sobie sprawę z tego, że to nie pies Łajka, a właśnie muszka była pierwszą ziemską istotą, która wybrała się w podróż kosmiczną. Ale czy ktoś uwierzy, że muszka pomogła również w rozwiązywaniu pewnego problemu z pogranicza matematyki i informatyki?

  7. Informatyka

    Obliczenia: rachunki, dowody i gry

    Co da się obliczyć, a czego się nie da? Dziś informatycy pytają o to rutynowo w kontekście przeróżnych problemów, jednak pierwsza odpowiedź na to pytanie pojawiła się na dobrą sprawę, jeszcze zanim ktokolwiek zdążył je zadać, i wprawiła środowisko naukowe w zakłopotanie.

  8. Algorytmy

    Skojarzenia...

    Ten numer Delty jest zdominowany przez tematykę skojarzeń w grafach. Dla przypomnienia: graf nieskierowany to zbiór wierzchołków połączonych krawędziami, skojarzenie zaś w tym grafie to taki podzbiór krawędzi math  że każdy wierzchołek grafu jest incydentny z co najwyżej jedną krawędzią z  math

  9. Informatyka Ze świata USOS

    Część 2 - Każdy student nosi w kieszeni... komputer, czyli o Elektronicznej Legitymacji Studenckiej

    Mówi się, że każdy nosi w plecaku buławę. Akurat w odniesieniu do studenta prawdziwe jest powiedzenie, że każdy nosi w kieszeni komputer i wcale to nie oznacza, że studiuje informatykę. Może określenie „komputer” jest nieco na wyrost, choć to całkiem sprawny „komputerek”, z własnym procesorem, pamięcią, magistralą i systemem operacyjnym. Mowa o ELS, czyli Elektronicznej Legitymacji Studenckiej.

  10. Informatyka

    Informatyk gra na giełdzie

    Nasz znajomy informatyk zdecydował się zainwestować część swoich oszczędności na giełdzie papierów wartościowych. Jak na informatyka przystało, do grania na giełdzie postanowił zaprząc komputer. W tym celu, korzystając z najnowszych trendów sztucznej inteligencji, napisał program, który na podstawie przeszłych notowań giełdowych przewiduje, jak kurs akcji będzie się zmieniał w przyszłości, i podejmuje decyzje o kupnie bądź sprzedaży. Nasz znajomy przetestował program, uruchamiając go na dużym zbiorze archiwalnych notowań. Zastanawia się teraz, jak dobrze jego program sobie poradził – stanął zatem przed problemem wyznaczenia najlepszej możliwej gry na giełdzie, jeśli znamy wszystkie notowania.

  11. Algorytmy

    Sortowanie biegunowe a dualizacja

    Jedną z najczęściej wykonywanych operacji w geometrii obliczeniowej jest sortowanie biegunowe (zwane też kątowym) zbioru math punktów na płaszczyźnie względem wybranego punktu. Innymi słowy, chcemy uporządkować punkty math według współrzędnej kątowej w układzie biegunowym zaczepionym w wybranym punkcie math Stosując jeden z efektywnych algorytmów sortowania, operację tę można zrealizować w czasie math