Struktur dan interpretasi program komputer - kursus gratis dari Hexlet, pelatihan 9 jam, tanggal 27 November 2023.
Miscellanea / / November 28, 2023
- 17 pelajaran (video dan/atau teks)
- 4 latihan di simulator
- Bahan tambahan
- Bantuan dalam "Diskusi"
Apa yang akan kamu pelajari
- Bekerja dengan bahasa pemrograman Skema (Lisp).
- Buat abstraksi
- Menerapkan pembagi persekutuan terbesar, pengujian primalitas, dan algoritme lainnya
- Lakukan perhitungan rekursif
Anda akan mempelajari lebih lanjut tentang ekspresi primitif, kombinasi dan abstraksi, prosedur dan abstraksi yang dihasilkannya. Sebagai hasilnya, Anda akan belajar bagaimana menerapkan algoritma untuk menemukan pembagi persekutuan terbesar dan memeriksa primalitas, membangun prosedur menggunakan Lambda, melakukan perhitungan rekursif dan menemukan root menggunakan suatu metode Newton. Kursus ini berguna jika Anda ingin mendapatkan pemahaman lebih dalam tentang dasar-dasar pemrograman. Pengetahuan dari kursus ini membantu pengembang mengembangkan keterampilan pemrograman mereka. Kursus ini cocok untuk pengembang berpengalaman dan mereka yang baru mulai belajar pemrograman. Untuk lulus, Anda hanya membutuhkan pengetahuan matematika dan pemrograman dari kurikulum sekolah.
SIKP: Apa itu ilmu komputer?
Mengenal konsep ilmu komputer.
SIKP: Ekspresi primitif, kombinasi dan abstraksi
Berkenalan dengan bahasa Lisp, pertimbangkan ekspresi primitif, kombinasi, prosedur, dan abstraksi.
SIKP: Prosedur sebagai abstraksi
Pertimbangkan pendekatan penting dalam pemrograman: prosedur sebagai abstraksi.
SICP: Prosedur dan proses yang dihasilkannya 1
Tinjau prosedur dan proses, rekursi linier dan iterasi.
SICP: Prosedur dan proses yang dihasilkannya2
Tinjau prosedur dan proses, rekursi linier dan iterasi.
SIKP: Rekursi pohon
Sebagai contoh rekursi pohon, pertimbangkan penghitungan deret angka Fibonacci yang setiap angkanya merupakan penjumlahan dari dua angka sebelumnya.
SIKP: Urutan pertumbuhan
Biasakan diri Anda dengan konsep tatanan pertumbuhan, yang memberikan perkiraan umum tentang sumber daya yang dibutuhkan oleh suatu proses seiring dengan bertambahnya data masukannya.
SIKP: Eksponensial
Pertimbangkan masalah menaikkan angka menjadi satu pangkat untuk lebih memahami tatanan pertumbuhan
GICP: Pembagi Persekutuan Terbesar
Pertimbangkan algoritma untuk mencari pembagi persekutuan terbesar dan mengimplementasikannya dalam bahasa pemrograman Skema (LISP).
SICP: Tes Kesederhanaan
Menerapkan algoritma untuk memeriksa primalitas suatu bilangan dalam bahasa pemrograman Skema (LISP).
SICP: Prosedur sebagai argumen
Pertimbangkan fitur penting dari bahasa ini: kemampuan untuk meneruskan suatu prosedur sebagai argumen ke prosedur lain.
SIKP: Membangun prosedur menggunakan lambda
Pelajari cara membuat prosedur dengan cepat menggunakan lambda.
SICP: Membuat variabel lokal
Belajar membuat variabel lokal dalam prosedur.
SICP: Metode setengah pembagian
Pertimbangkan untuk menerapkan metode setengah interval, cara sederhana namun ampuh untuk mencari akar persamaan f(x) = 0, di mana f adalah fungsi kontinu.
SIKP: Mencari titik tetap suatu fungsi
Pertimbangkan untuk menemukan titik tetap suatu fungsi. Suatu bilangan x disebut titik tetap suatu fungsi f jika memenuhi persamaan f(x) = x.
SIKP: Tata cara sebagai nilai kembalian
Raih kekuatan ekspresif yang lebih besar dengan membuat prosedur yang nilai kembaliannya adalah prosedur itu sendiri.
SICP: Metode Newton
Pertimbangkan dan terapkan kasus umum pencarian akar menggunakan metode Newton.
Bahan tambahan
Artikel dan video dikurasi oleh tim Hexlet. Akan membantu Anda mendalami topik kursus lebih dalam