Teks ini berisi materi cient su untuk program satu semester di matematikaalgoritma rithms, bagi mahasiswa matematika tahun kedua. Kursus inimembutuhkan beberapa paparan
konsep dasar matematika diskrit, tapi tidak ada pengalaman komputasi.
Tujuan dari program ini adalah dua. Pertama, untuk memperkenalkan algoritmadasar untuk com-puting persis dengan bilangan bulat, polinomial dan ruangvektor. Dengan demikian, siswa
diharapkan untuk belajar bagaimana berpikir algoritmik dan bagaimana untuk merancang dan menganalisa algoritma.
Kedua, untuk memberikan pendekatan konstruktif untuk abstrak matematika,aljabar dalam
tertentu. Saat memperkenalkan elemen cincin dan eld teori, algoritma o eh
alat beton, bukti yang konstruktif, dan lingkungan yang tajam di mana ts benekekakuan
dan abstraksi menjadi nyata.
Kita akan menulis algoritma dalam bahasa yang lugas, yang mencakup bebas
standar notasi matematika. Konstruksi khusus terbatas dengan struktur if-
dan sementara loop, yang bersifat universal.
Latihan disediakan. Mereka memiliki tingkat culty di dibandingkan denganmantan-aminasi pertanyaan. Beberapa latihan terdiri dari esai pendek, dalamkonteks ini,
notasi [6] menunjukkan bahwa simbol matematika tidak diizinkan dalam esai.Berkilau
bagian mengandung bahan opsional, yang tidak examinable
Download file PDF
Tidak ada komentar:
Posting Komentar