awesome_computer_science

แผนงานและรายการตรวจสอบวิทยาการคอมพิวเตอร์และวิศวกรรมศาสตร์

นี่คือหลักสูตรที่สมบูรณ์ของ UG วิทยาการคอมพิวเตอร์และวิศวกรรมศาสตร์

วิทยาการคอมพิวเตอร์แบ่งออกเป็น 4 ส่วน

• วิทยาการคอมพิวเตอร์ 1 : ส่วนฮาร์ดแวร์และวิศวกรรม
• วิทยาการคอมพิวเตอร์ 2 : ทุกสิ่งที่จำเป็นในการเขียนโปรแกรม
• วิทยาการคอมพิวเตอร์ 3 : วิทยาการคอมพิวเตอร์รายวัน
• วิทยาการคอมพิวเตอร์ 4: การประยุกต์ใช้ในชีวิตจริงของ CS

Discrete Mathematics ^PDF จำเป็นสำหรับการทำความเข้าใจกราฟ

• สามารถดูหลักสูตรคณิตศาสตร์ได้ที่นี่

สารบัญ

วิทยาการคอมพิวเตอร์ 1

• ดิจิตอลอิเล็กทรอนิกส์
• องค์กรคอมพิวเตอร์และสถาปัตยกรรม
• ทฤษฎีการคำนวณและออโตมาตะ

วิทยาการคอมพิวเตอร์ 2

• การออกแบบคอมไพเลอร์
• การเขียนโปรแกรม
• โครงสร้างข้อมูล
• อัลกอริทึม
• ปัญญาประดิษฐ์

วิทยาการคอมพิวเตอร์3

• การออกแบบและการวิเคราะห์อัลกอริทึม ^{เปิดในหน้าต่างใหม่}
• ระบบปฏิบัติการ
• เครือข่ายคอมพิวเตอร์
• ดีบีเอ็มเอส และ SQL
• วิศวกรรมซอฟต์แวร์

วิทยาการคอมพิวเตอร์ 4

• การเข้ารหัส
• การเรียนรู้ของเครื่อง
• คอมพิวเตอร์กราฟฟิก
• การพัฒนาเว็บ

วิทยาการคอมพิวเตอร์ - 1

ดิจิตอลอิเล็กทรอนิกส์

• พีชคณิตแบบบูล

  • ระบบตัวเลข
  • การบวกการลบ
  • การคูณการหาร
  • คำชมเชยที่ 1, 2
  • k-แผนที่

• ฮาร์ดแวร์

  • ลอจิกเกตส์
  • รองเท้าแตะและสลัก
  • Adder - ตัวลบ
  • ตัวเข้ารหัส - ตัวถอดรหัส
  • มัลติเพล็กเซอร์ - ดีมัลติเพล็กเซอร์
  • วงจรรวม
  • แผงวงจรพิมพ์

องค์กรคอมพิวเตอร์และสถาปัตยกรรม

• องค์การคอมพิวเตอร์

  • แอดเดรสบัส, บัสข้อมูล
  • รอม, EPROM, แรม
  • ลำดับชั้นของหน่วยความจำ, หน่วยความจำแคช, หน่วยความจำเสมือน
  • ที่เก็บข้อมูลสำรอง
  • อุปกรณ์และตัวควบคุมลอจิกที่ตั้งโปรแกรมได้
  • อุปกรณ์อินพุต-เอาท์พุต

• สถาปัตยกรรมคอมพิวเตอร์

  • สแต็ค
  • ลงทะเบียน
  • Endianness (ใหญ่ น้อย)
  • หมายเลขจุดลอยตัว
  • โหมดที่อยู่
  • การวางท่อ
  • ขัดจังหวะ
  • RISC - CISC
  • aarch64, Intel_x86 / AMD64, MIPS / RISC-V (เรียนรู้ความแตกต่าง)
  • ภาษาแอสเซมบลี (คำแนะนำพื้นฐาน)

ทฤษฎีการคำนวณและออโตมาตะ

• ออโตมาตะและภาษา
  • เอ็นเอฟเอ - ดีเอฟเอ
  • นิพจน์ทั่วไป
  • ภาษาและไวยากรณ์ที่ไม่มีบริบท
  • ออโตเมติกแบบกดลง
  • เครื่องจักรทัวริง
  • ความสามารถในการตัดสินใจของภาษา
  • ความสามารถในการลดภาษา ^{ละเว้นหากซับซ้อนเกินไป}
  • ทฤษฎีความซับซ้อน: P กับ NP

วิทยาการคอมพิวเตอร์ - 2

การออกแบบคอมไพเลอร์

• การออกแบบคอมไพเลอร์
  • การวิเคราะห์คำศัพท์
  • การวิเคราะห์ไวยากรณ์
  • การตรวจสอบประเภท
  • การสร้างรหัสระดับกลาง
  • การสร้างรหัสเครื่อง
  • การประกอบและการเชื่อมโยง
  • การวิเคราะห์และการเพิ่มประสิทธิภาพ
  • การจัดการหน่วยความจำ
  • ล่าม
  • ข้อมูลจำเพาะอ้างอิง Golang ^{หากคุณต้องการอ่านข้อมูลจำเพาะแบบง่าย}

การเขียนโปรแกรม

• เรียนรู้ซี

  ภาษาที่คอมพิวเตอร์เกือบทุกเครื่องรู้

  • ค่าคงที่อักขระ ลำดับหลีก ค่าคงที่สตริง
  • ชนิดข้อมูลและการแปลงชนิด
  • ลำดับความสำคัญและการเชื่อมโยงของผู้ปฏิบัติงาน
  • ฟังก์ชั่น
  • คลาสการจัดเก็บข้อมูลและขอบเขตตัวแปร
  • ถ้า, สำหรับ, ในขณะที่, switch_case
  • หยุดพัก ดำเนินการต่อ ข้ามไป
  • อาร์เรย์ สตริง ตัวชี้
  • โครงสร้าง, ยูเนี่ยน, enum, typedef
  • ไฟล์ส่วนหัว #MACROS
  • malloc, calloc, realloc | 2, ใหม่, argc argv
  • อินพุต/เอาท์พุต, ไฟล์ io, สตรีม
  • <คณิตศาสตร์h>

• C ++ (คุณสามารถลองใช้ Python สำหรับหัวข้อเดียวกันได้)

  ใช้ในเกือบทุกอย่างตั้งแต่เกมไปจนถึงเบราว์เซอร์ไปจนถึงการเรียนรู้ของเครื่องและอื่นๆ อีกมากมาย

  • ทุกสิ่งที่กล่าวถึงใน C
  • เนมสเปซ
  • คลาสและออบเจ็กต์
  • การควบคุมการเข้าถึง: สาธารณะ, ส่วนตัว, ได้รับการป้องกัน
  • ฟังก์ชั่นสมาชิกและฟังก์ชั่นเพื่อน
  • ฟังก์ชั่นโอเวอร์โหลด
  • ตัวสร้างและตัวทำลาย
  • มรดกความหลากหลาย
  • เทมเพลต

โครงสร้างข้อมูล

• อาร์เรย์
• รายการที่เชื่อมโยง
• ข้ามรายการ ^PDF
  • ข้ามรายการทำถูกต้อง ^{แนะนำให้อ่าน}
• ตารางแฮช 2
• สแต็ก และ คิว และ ตั้งค่า
• ต้นไม้ และ ความพยายาม
  • ต้นไม้ปรับสมดุลในตัวเอง (BST, AVL, Splay)
  • ต้นไม้ n-ary
  • ต้นไม้ส่วน
• กราฟ, โค้ดบางส่วน
  • เมทริกซ์ที่อยู่ติดกันเทียบกับรายการที่อยู่ติดกัน

อัลกอริทึม

• กำลังค้นหา
  • การค้นหาแบบไบนารี
  • คิวลำดับความสำคัญ
• การเรียงลำดับ
  • ผสานการเรียงลำดับ
  • จัดเรียงอย่างรวดเร็ว
  • การเรียงลำดับการแทรก
  • เรียงลำดับการเลือก
• การข้ามกราฟ
  • การค้นหาครั้งแรกแบบกว้าง
  • ค้นหาความลึกก่อน
  • อัลกอริทึมของ Dijkstra
  • Bellman Ford (การตรวจจับวงจรและขอบลบ)
  • เส้นทางที่สั้นที่สุด
  • ต้นไม้ทอดยาวขั้นต่ำ
• ความซับซ้อนของกาล-อวกาศ

การออกแบบและการวิเคราะห์อัลกอริทึม ^{เปิดในหน้าต่างใหม่}

ปัญญาประดิษฐ์

• การแสดงความรู้ และ การให้เหตุผล
• ลอจิกลำดับที่หนึ่ง
  • ตรรกะภาคแสดง
  • การผูกมัดไปข้างหน้าและการผูกมัดย้อนกลับ
• พื้นที่ของรัฐ
  • การค้นหาอวกาศของรัฐ
• ค้นหา
  • การหลอมจำลอง
  • ปีนเขา ^{ต้องรู้}
  • เอ* ^{ต้องรู้}
  • ขั้นต่ำแม็กซ์
• ทฤษฎีบทความน่าจะเป็นของเบย์
• โครงข่ายประสาทเทียม
  • น้ำหนักและเลเยอร์ (โครงข่ายประสาทเทียม)
  • การไล่ระดับโคตร
  • เครือข่ายประสาทเทียม (https://towardsdatascience.com/convolutional-neural-networks-from-the-ground-up-c67bb41454e1)
• การขยายพันธุ์กลับ
• พื้นฐานการพัฒนาเกม

วิทยาการคอมพิวเตอร์ - 3

ดีบีเอ็มเอส และ SQL

คำสั่งด่วนของ FCC | มุมมองแบบกราฟิก

• SQL

  • ภาษาคำจำกัดความข้อมูล
  • สร้าง
  • หยด
  • เปลี่ยนแปลง
  • ตัด
  • ภาษาการสืบค้นข้อมูล
  • เลือก
  • ภาษาการจัดการข้อมูล
  • แทรก
  • อัปเดต
  • ลบ
  • ภาษาควบคุมข้อมูล
  • ยินยอม
  • ถอน
  • ภาษาควบคุมทรานส์ชั่น
  • ให้สัญญา
  • ย้อนกลับ
  • จุดประหยัด
  • ฟังก์ชั่นรวม
  • นับ | ผลรวม | เอวีจี | แม็กซ์ | นาที
  • เข้าร่วม
  • เข้าร่วมด้านนอกเต็มรูปแบบ
  • เข้าร่วมภายใน
  • เข้าร่วมทางซ้าย | เข้าร่วมอย่างถูกต้อง
  • เข้าร่วมอย่างเป็นธรรมชาติ
  • เข้าร่วมด้านนอกซ้าย
  • เข้าร่วมด้านนอกที่ถูกต้อง

• ระบบการจัดการฐานข้อมูล

  • โมเดลความสัมพันธ์เอนทิตี
  • ข้อจำกัดด้านความซื่อสัตย์
  • คีย์หลักและคีย์ต่างประเทศ
  • ปุ่มคอมโพสิต
  • กุญแจประเภทอื่นๆ ทั้งหมด
  • แบบฟอร์มปกติ: 1NF ถึง 4 NF
  • การจัดระเบียบไฟล์
  • การจัดทำดัชนี (B- Trees และ B+ Trees)
  • ธุรกรรมและการควบคุมการทำงานพร้อมกัน
  • ความขัดแย้งในการทำให้เป็นอนุกรม
  • การล็อค
  • กรด | ฐาน
  • ความปลอดภัยของฐานข้อมูล
  • การฉีด SQL
  • ไฟล์เรียบ/ฐานข้อมูลเอกสาร
  • ฐานข้อมูลที่ใช้ Object / JSON

ระบบปฏิบัติการ

• กระบวนการบูต
• กระบวนการและเธรด
  • บล็อกการควบคุมกระบวนการ
  • ผู้จัดส่งและผู้จัดกำหนดการ
• การสื่อสารระหว่างกระบวนการ
  • การส่งข้อความ
  • หน่วยความจำที่ใช้ร่วมกัน
• อัลกอริทึมการจัดกำหนดการ
  • ตัวกลม โรบิน.
  • เวลาที่เหลือสั้นที่สุดก่อน
  • ใช้น้อยที่สุดล่าสุด
• การหยุดชะงัก
  • MutEx และล็อค
  • เซมาฟอร์ส
  • อัลกอริทึมของนายธนาคาร
• การจัดการหน่วยความจำ
  • ตารางเพจจิ้งและเพจ
  • การแบ่งส่วน
  • พอดีครั้งแรก พอดีถัดไป พอดีที่สุด
  • การจัดสรรแบบไม่ต่อเนื่อง
• หน่วยความจำเสมือน
  • ความผิดพลาดของหน้า
  • อัลกอริธึมการแทนที่หน้า
  • ความผิดปกติของ Belady
• การจัดตารางเวลา IO
  • เวลาค้นหาที่สั้นที่สุดก่อน
  • อัลกอริทึมการกำหนดเวลาดิสก์
• ระบบไฟล์
  • ตารางการจัดสรรไฟล์
• ความปลอดภัยของระบบปฏิบัติการ
  • ไฟร์วอลล์
  • มัลแวร์และแอนตี้ไวรัส
• คำสั่งยูนิกซ์
• มัลติเธรดและการส่งผ่านบริบทในภาษาการเขียนโปรแกรม

เครือข่ายคอมพิวเตอร์

• เลเยอร์ของ TCP และ OSI

  • แอปพลิเคชัน.
  • การนำเสนอ.
  • การประชุม.
  • ขนส่ง.
  • เครือข่าย.
  • ข้อมูล.
  • ทางกายภาพ.

• การควบคุมการไหลและความแออัด

  • การควบคุมการไหล
  • การควบคุมความแออัด
  • การควบคุมข้อผิดพลาด

• เราเตอร์และอัลกอริทึมการกำหนดเส้นทาง

  • DHCP และการกำหนดเส้นทางแบบคงที่
  • ดีเอชซีพี | ไอซีเอ็มพี
  • เบลล์แมน ฟอร์ด
  • ราวด์ โรบิน และอื่นๆ

• UDP และซ็อกเก็ต

• IPv4 | IPv6

• ระบบอัตโนมัติ

  • โปรโตคอลเกตเวย์ชายแดน
  • สสส

• โปรโตคอลชั้นแอปพลิเคชัน

  • HTTP | เอฟทีพี
  • ดีเอ็นเอส | SMTP
  • อีเมลประเภท MIME | ป๊อป | IMAP

วิศวกรรมซอฟต์แวร์

• รูปแบบการพัฒนาซอฟต์แวร์

  • น้ำตก
  • เกลียว
  • วนซ้ำ
  • คล่องตัว

• การประมาณต้นทุนซอฟต์แวร์

• รุ่นโคโคโม่

• การบริหารความเสี่ยง

• ข้อกำหนดซอฟต์แวร์

  • ข้อมูลจำเพาะความต้องการซอฟต์แวร์
  • ไดอะแกรมการไหลของข้อมูล

• คุณภาพของซอฟต์แวร์

  • มาตรฐาน ISO 9001, 14001
  • SEICMM
  • ซิกซิกม่า

• การออกแบบซอฟต์แวร์

  • หลักการออกแบบซอฟต์แวร์
  • การมีเพศสัมพันธ์และการทำงานร่วมกัน
  • การออกแบบเชิงวัตถุ
  • การออกแบบส่วนต่อประสานกับผู้ใช้

• การทดสอบ

วิทยาการคอมพิวเตอร์ - 4

คุณจะต้องใช้สิ่งเหล่านี้เมื่อทำโครงการ

การเข้ารหัสและความปลอดภัยเครือข่าย

• อัลกอริทึมการเข้ารหัส
  • DES, AES, ปักเป้า, อ่างน้ำวน, แพดครั้งเดียว
  • ผลกระทบจากหิมะถล่ม เอนโทรปี
• อัลกอริทึมแฮช
  • ครอบครัว SHA, MD5
• การกระจายคีย์
  • อาร์เอสเอ, เคอร์เบรอส
• ลายเซ็นดิจิทัล
  • สรุปข้อความ
• การบีบอัด
  • ประวัติศาสตร์.
• ไฟร์วอลล์
• Steganography
• ความปลอดภัยของเครือข่าย
  • ฮันนี่พอท
  • ชายที่อยู่ตรงกลางโจมตี
  • การป้องกันดีดีโอเอส
  • SSL และ TLS

วิทยาศาสตร์ข้อมูลและการเรียนรู้ของเครื่อง

• อคติและความแปรปรวน

• การเรียนรู้ภายใต้การดูแล

  • การจำแนกประเภท
  • การถดถอย

• การเรียนรู้แบบไม่มีผู้ดูแล

  • การจัดกลุ่ม
  • k-เพื่อนบ้านที่ใกล้ที่สุด

• การประมวลผลภาพ ^{ควรค่าแก่การเรียนรู้}

  • การเปลี่ยนแปลงและการแปล

การพัฒนาเว็บ

คุณสามารถศึกษาการพัฒนาเว็บได้จากเว็บไซต์ Mozilla Developer Network

• คู่มือการเริ่มต้นใช้งาน MDN

• ส่วนหน้า

  • HTML5
  • CSS3
  • จาวาสคริปต์
  • แบบฟอร์มบนเว็บ
  • API ของเบราว์เซอร์
  • การเข้าถึง
  • เครื่องมือและการทดสอบ
  • DNS และชื่อโดเมน
  • JSON และรูปแบบอื่นๆ และ YAML

• BackEnd ^{เลือกภาษาใดก็ได้}

  • Golang หรือหลักสูตร Udemy ของ Todd Mcleod
  • หลามขวด
  • Git ภายใน
  • คิวการส่งข้อความ

คอมพิวเตอร์กราฟฟิก

ไม่บังคับ แค่ดูภาพรวม

• แนวคิดและหลักการ
  • พื้นฐานของ OpenGL: เส้น ระนาบ จุดยอด และขอบ
  • พิกเซล
  • กำลังแสดงผล
  • การแรเงา
  • การทำพื้นผิว
  • เรย์ เทรซซิ่ง
  • เรย์แคสต์

หลังจากที่คุณทำทั้งหมดนี้เสร็จแล้วและต้องการสร้างโปรเจ็กต์ ลองดูโปรเจ็กต์ที่คุณสามารถทำได้

ใบอนุญาต

Mozilla-Public-License