Informatyka

Pytania i odpowiedzi dla studentów, naukowców i praktyków informatyki



4
Jakie są typowe techniki wzajemnego ograniczania problemów?
W teorii obliczalności i złożoności (i być może w innych dziedzinach) redukcje są wszechobecne. Istnieje wiele rodzajów, ale zasada pozostaje ta sama: pokaż, że jeden problem jest co najmniej tak samo trudny jak jakiś inny problem poprzez odwzorowanie instancji z na równoważne z rozwiązaniem w . Zasadniczo pokazujemy, że każdy …


13
Co powinienem zrobić z grupą 16-17-latków, aby zainteresować się informatyką?
Za kilka tygodni będę zaangażowany w pewien „dzień otwarty” na moim uniwersytecie. W ramach tego czasu ja (wraz ze współpracownikiem) dostaję całą grupę uczniów szkół średnich na dwie godziny, a także laboratorium komputerowe wystarczająco duże, aby pomieścić ich wszystkich, i muszę zrobić coś w rodzaju aktywność lub zestaw działań z …
40 education 

7
Wyjaśnienie znaczenia asymptotycznej złożoności algorytmów w praktyce projektowania algorytmów
W algorytmach i złożoności skupiamy się na asymptotycznej złożoności algorytmów, tj. Ilości zasobów wykorzystywanych przez algorytm przy wielkości wejściowej do nieskończoności. W praktyce potrzebny jest algorytm, który działałby szybko w skończonej (choć prawdopodobnie bardzo dużej) liczbie instancji. Algorytm, który działa dobrze w praktyce na skończonej liczbie instancji, którymi jesteśmy zainteresowani, …

6
Jak działa komputer?
Od wielu lat jestem kujonem komputerowym. Potrafię programować w kilku językach, a nawet je budować. Pewnego dnia usiadłem z kumplem i zapytałem, w jaki sposób komputer rzeczywiście pobiera prąd i coś z nim robi, i po prostu nie mogliśmy tego zrozumieć, a Google też niewiele pomógł. Mam na myśli, w …

9
Czy C faktycznie Turinga jest kompletny?
Próbowałem wyjaśnić komuś, że C jest kompletne w Turinga, i zdałem sobie sprawę, że tak naprawdę nie wiem, czy w rzeczywistości jest to kompletny Turing. (C jak w semantyce abstrakcyjnej, a nie jak w rzeczywistej implementacji). „Oczywista” odpowiedź (z grubsza: może zająć się dowolną ilością pamięci, więc może emulować maszynę …


7
Jaka jest definicja informatyki i czym jest nauka w informatyce?
Podejmuję studia licencjackie w dziedzinie informatyki, ale jestem na wczesnym etapie i jestem prawie pewien, że będę zadowolony z mojego wyboru, biorąc pod uwagę, że wydaje się to być elastyczną edukacją akademicką i zawodową. To powiedziawszy, wydaje się, że istnieje wiele definicji tego, czym tak naprawdę jest informatyka w odniesieniu …

3
Decydowanie o problemach podrzędnych dla programowania dynamicznego
Wielokrotnie korzystałem z techniki programowania dynamicznego, ale dzisiaj mój przyjaciel zapytał mnie, jak zabrać się do definiowania moich pod-problemów, zdałem sobie sprawę, że nie mam możliwości udzielenia obiektywnej formalnej odpowiedzi. Jak formalnie zdefiniować pod-problem dotyczący problemu, który rozwiązalibyście za pomocą programowania dynamicznego?

9
Zrozumienie serializacji
Jestem inżynierem oprogramowania i po dyskusji z kilkoma kolegami zdałem sobie sprawę, że nie mam pojęcia o serializacji koncepcji. Jak rozumiem, serializacja jest procesem przekształcania pewnej jednostki, takiej jak obiekt w OOP, w sekwencję bajtów, dzięki czemu wspomniana jednostka może być przechowywana lub przesyłana w celu późniejszego dostępu (proces „deserializacji”). …
38 storage 

5
Czym dokładnie (i dokładnie) jest „skrót”?
Słyszałem, że słowo „hash” jest używane w różnych kontekstach (w całym świecie komputerów) o różnych znaczeniach. Na przykład w książce Learn Python the Hard Way w rozdziale o słownikach jest powiedziane: „Python nazywa je„ dyktandami ”.„ Inne języki nazywają je „hashe”. ” Innym powszechnym użyciem tego słowa jest szyfrowanie. Słyszałem …



Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.