Pertanyaan yang diberi tag «teaching»

Ada sejumlah algoritma dan struktur data yang mengeksploitasi gagasan bahwa mendapatkan nilai minimumnya di k = \ sqrt n . Contoh umum termasukmax{k,n/k}max{k,n/k}\max \left\{k, n/k\right\}k=n−−√k=nk=\sqrt n algoritma langkah-langkah raksasa-langkah untuk menghitung logaritma diskrit di O(n−−√)O(n)O(\sqrt n) , penghitungan rentang orthogonal 2D statis dalam waktu O(n−−√)O(n)O(\sqrt n) dan memori O(n)O(n)O(n) , …

15 ds.algorithms  ds.data-structures  big-list  teaching 

Saya seorang insinyur perangkat lunak yang cukup mahir, tetapi saya tidak tahu banyak teori. Saya ingin belajar lebih banyak teori. Topik khusus yang saya minati adalah: kompleksitas komputasi, bahasa formal, dan teori jenis. Tetapi saya bingung bagaimana cara mulai belajar tentang bidang-bidang ini. Sumber daya apa yang akan Anda rekomendasikan …

14 soft-question  teaching  books 

Saya mencari contoh hasil yang bertentangan dengan intuisi orang untuk pembicaraan khalayak umum. Hasil yang jika ditanyakan dari non-pakar "apa yang dikatakan intuisi Anda kepada Anda?", Hampir semua akan salah. Pernyataan hasil harus mudah dijelaskan kepada sarjana dalam cs / matematika. Saya terutama mencari hasil dalam ilmu komputer. Apa hasil …

14 big-list  teaching  intuition 

Misalkan Anda bertemu dengan programmer yang telah mengambil beberapa program pemrograman profesional (/ saya pikir sendiri) tetapi tidak belajar matematika tingkat universitas. Untuk menunjukkan kepada mereka keindahan TCS, saya ingin mengumpulkan beberapa hasil bagus / pertanyaan terbuka yang berasal dari TCS yang dapat dengan mudah dijelaskan. Kandidat yang baik untuk …

13 soft-question  big-list  big-picture  teaching 

Setiap kali saya mengajar NP-Completeness, siswa bertanya "apakah ada masalah yang diketahui bukan milik NP?" Bagaimana Anda menjawabnya? Saya biasanya memberi mereka masalah yang tidak dapat diputuskan sebagai contoh, tetapi ini sering tidak berjalan dengan baik: (a) jika saya memberi mereka Masalah Pemutusan, mereka pikir itu adalah kasus sudut bisu, …

13 cc.complexity-theory  complexity-classes  teaching 

Pertanyaan ini sama dengan pembicaraan inspirasional untuk siswa sekolah menengah akhir . Ph.D. saya penasihat meminta saya untuk memberikan ceramah inspirasional untuk M.Sc. baru siswa. Subjeknya adalah dasar-dasar kriptografi , yang paling baik diilustrasikan oleh buku Goldreich . Pembicaraan akan memakan waktu sekitar satu jam, dan saya ingin membiasakan para …

10 reference-request  soft-question  cr.crypto-security  teaching 

Saya berencana menjalankan "percobaan" ketika mengajar kelas algoritme saya musim gugur ini, dengan satu komputer yang sangat tua dan terbatas (faktor pembatas utama mungkin memori — mungkin serendah 16KB) dan satu modern / standar. Idenya adalah untuk memecahkan masalah dengan polinomial, berjalan pada komputer yang lambat, dan yang eksponensial pada …

8 ds.algorithms  teaching