Informatyka

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

3
Dlaczego ten kod jest unikalnie dekodowalny?
Alfabet źródłowy:{ a , b , c , d, e , f}{a,b,c,d,e,f}\{a, b, c, d, e, f\} Alfabet kodu:{ 0 , 1 }{0,1}\{0, 1\} a : 0101a:0101a\colon 0101 b : 1001b:1001b\colon 1001 c : 10c:10c\colon 10 re: 000d:000d\colon 000 e : 11e:11e\colon 11 fa: 100f:100f\colon 100 Pomyślałem, że aby kod …
6
Czy możemy generować liczby losowe przy użyciu liczb niewymiernych, takich jak π i e?
Liczby niewymierne, takie jak , i mają unikatową i niepowtarzalną sekwencję po przecinku. Jeśli wyodrębnimy cyfrę z takich liczb (gdzie jest liczbą wywołań metody) i utworzymy liczbę z cyframi takimi, jakimi są, to czy nie powinniśmy uzyskać idealnego generatora liczb losowych? Na przykład, jeśli używamy , i , pierwsza liczba …
5
Jak faktycznie wygląda kod maszynowy podczas uruchamiania?
Kiedy kod maszynowy jest faktycznie wykonywany przez sprzęt i procesor, jak to wygląda? Czy wyglądałoby to na binarne, jak w instrukcjach reprezentowanych przez jedynki i zera, czy może byłoby to coś, co składa się z cyfr szesnastkowych, w których kody są bajtami przedstawionymi jako liczby szesnastkowe, które można rozbić na …
2
Dlaczego dodawanie prawdopodobieństw dziennika jest szybsze niż pomnożenie prawdopodobieństw?
Aby sformułować pytanie, w informatyce często chcemy obliczyć iloczyn kilku prawdopodobieństw: P(A,B,C) = P(A) * P(B) * P(C) Najprostszym podejściem jest po prostu pomnożenie tych liczb i właśnie to zamierzałem zrobić. Jednak mój szef powiedział, że lepiej jest dodać dziennik prawdopodobieństwa: log(P(A,B,C)) = log(P(A)) + log(P(B)) + log(P(C)) Daje to …
5
Czy problem zatrzymania można „rozwiązać”, przechodząc do opisu obliczeń wyższego poziomu?
Niedawno usłyszałem ciekawą analogię, która stwierdza, że ​​dowód Turinga na nierozstrzygalność problemu zatrzymania jest bardzo podobny do paradoksu fryzjerskiego Russella. Zastanawiałem się więc: matematycy w końcu zdołali ujednolicić teorię zbiorów, przechodząc od naiwnego sformułowania pola przez Cantora do bardziej złożonego systemu aksjomatów (teoria zbiorów ZFC), dokonując po drodze istotnych wyłączeń …
6
w czasie O (n): Znajdź największy element w zestawie, w którym porównanie nie jest przechodnie
Tytuł zawiera pytanie. Jako dane wejściowe mamy listę elementów, które możemy porównać (określić, która jest największa ). Żaden element nie może być równy. Kluczowe punkty: Porównanie nie jest przechodnie (pomyśl o papierowych nożycach): może to być prawda: A> B, B> C, C> A (zwróć uwagę, że nie jest to poprawny …
8
Czy każdy typ danych po prostu sprowadza się do węzłów ze wskaźnikami?
Tablica lub wektor to tylko sekwencja wartości. Z pewnością można je zaimplementować za pomocą połączonej listy. To tylko kilka węzłów ze wskaźnikami do następnego węzła. Stosy i kolejki to dwa abstrakcyjne typy danych powszechnie nauczane na kursach CS wprowadzających. Gdzieś w klasie uczniowie często muszą implementować stosy i kolejki, używając …
7
Dlaczego te (bezstratne) metody kompresji wielu podobnych obrazów png są nieskuteczne?
Właśnie natrafiłem na następującą rzecz: umieściłem wiele identycznych kopii obrazu png w folderze, a następnie próbowałem skompresować ten folder za pomocą następujących metod: tar czf folder.tar.gz folder/ tar cf folder.tar folder/ && xz --stdout folder.tar > folder.tar.xz (ten działa dobrze dla identycznych obrazów, jednak dla podobnych obrazów zysk wynosi zero) …
2
Teoria kategorii (nie) dla programowania?
Po nauce języka Haskell i innych niezbyt czystych języków FP postanowiłem przeczytać o teorii kategorii. Po dobrym zrozumieniu teorii kategorii zacząłem myśleć o tym, jak pojęcia teorii kategorii można wykorzystać do projektowania programów, ale bez względu na to, jak bardzo się starałem, nie jest to dobra droga. Po wielu nieudanych …
12
Jak mogę uczyć informatyki bez korzystania z komputerów?
W niektórych miejscach na świecie ludzie zwykle nie mają dostępu do komputerów (a zatem i niewielkiej wiedzy na ich temat), a nawet jeśli mają, sprzęt i oprogramowanie są przestarzałe, a korzystanie z nich wiąże się z awarią zasilania i tym podobne. Brakuje też dostępu do (dobrych) książek. Jak mogę uczyć …
21 education 
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.