หน้าแรก>การเขียนโปรแกรมที่เกี่ยวข้อง>ซอร์สโค้ดอื่น ๆ
ดาวน์โหลด

1.* มูลนิธิวิทยาศาสตร์คอมพิวเตอร์

สำรวจ Roadmap-foundation-foundation คอมพิวเตอร์ซึ่งเป็นคู่มือที่ครอบคลุมซึ่งออกแบบมาเพื่อสร้างความเข้าใจที่แข็งแกร่งของวิทยาการคอมพิวเตอร์ ตั้งแต่พื้นฐานการเขียนโปรแกรมไปจนถึงแนวคิดขั้นสูงเช่นโครงสร้างข้อมูลและระบบปฏิบัติการแผนงานนี้นำเสนอเส้นทางการเรียนรู้ที่มีโครงสร้างพร้อมทรัพยากรวิดีโอที่แนะนำการออกกำลังกายแบบฝึกหัดและโครงการที่สร้างแรงบันดาลใจ เหมาะสำหรับผู้เริ่มต้นและผู้ที่ต้องการความรู้ลึกซึ้งยิ่งขึ้นพื้นที่เก็บข้อมูลนี้ทำหน้าที่เป็นทรัพยากรที่มีค่าสำหรับผู้เชี่ยวชาญที่ต้องการในสาขาวิทยาศาสตร์คอมพิวเตอร์และสาขาที่เกี่ยวข้อง

ในขณะที่สร้างแผนงานนี้จุดสนใจหลักของฉันคือวิดีโอ YouTube เป็นแหล่งข้อมูลการเรียนรู้หลักเพื่ออำนวยความสะดวกในการเรียนรู้ที่ง่ายขึ้น อย่างไรก็ตามจำเป็นที่จะต้องทราบว่าผู้เรียนไม่ได้ จำกัด อยู่กับทรัพยากรเหล่านี้เพียงอย่างเดียว วิทยาการคอมพิวเตอร์เป็นสาขาที่กว้างขวางและในแผนงานนี้ฉันได้พยายามห่อหุ้มความกว้าง ดังนั้นดำน้ำในและสนุกกับการเดินทางการเรียนรู้!

1.1.# พื้นฐานของ CS (วิทยาการคอมพิวเตอร์)

  • รู้เบื้องต้นเกี่ยวกับการเขียนโปรแกรมและวิทยาศาสตร์คอมพิวเตอร์ - หลักสูตรเต็มรูปแบบ
  • แผนที่วิทยาศาสตร์คอมพิวเตอร์
  • คอมพิวเตอร์ของคุณมีอะไรบ้าง? ชิ้นส่วนคอมพิวเตอร์อธิบาย
  • บทนำเกี่ยวกับการบรรยายวิทยาศาสตร์คอมพิวเตอร์ Harvard CS50 2023
  • อธิบายแนวคิดวิทยาศาสตร์คอมพิวเตอร์กว่า 100 รายการ

1.2.# เรียนรู้รหัส

  • C ++ ใน 100 วินาที
  • Python ใน 100 วินาที

1.2.a C ++

  • C ++ แบบฝึกหัดสำหรับผู้เริ่มต้น - เรียนรู้ C ++ ใน 1 ชั่วโมง
  • C ++ แบบฝึกหัดสำหรับผู้เริ่มต้น - หลักสูตรเต็มรูปแบบ
  • C ++ หลักสูตรเต็ม (แบบฝึกหัดทั้งหมดสี่ชั่วโมงสำหรับผู้เริ่มต้น)

1.2.B Python

  • Python สำหรับผู้เริ่มต้น - เรียนรู้ Python ใน 1 ชั่วโมง

  • เรียนรู้ Python - หลักสูตรเต็มสำหรับผู้เริ่มต้น [การสอน]

  • การเขียนโปรแกรม Python เริ่มต้นชุดการสอนแบบ all-in-one (6 ชั่วโมง!)

  • การปฏิบัติ

    • สวัสดีโลก: เขียนโปรแกรมที่พิมพ์ "สวัสดีโลก!" ไปยังคอนโซล

    • เพิ่มสองตัวเลข: สร้างโปรแกรมที่เพิ่มตัวเลขสองตัวที่ป้อนโดยผู้ใช้และแสดงผลลัพธ์

    • พื้นที่ของสี่เหลี่ยม: สร้างโปรแกรมที่คำนวณและแสดงพื้นที่ของสี่เหลี่ยมผืนผ้าตามความยาวและความกว้างที่ผู้ใช้ให้

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

    • สลับตัวเลขสองตัว: สร้างโปรแกรมที่เปลี่ยนตัวเลขสองตัวโดยไม่ต้องใช้ตัวแปรที่สาม ผู้ใช้จะได้รับแจ้งให้ป้อนตัวเลขสองตัวและโปรแกรมควรแลกเปลี่ยนค่าของพวกเขาเพื่อให้มั่นใจว่าค่าดั้งเดิมจะถูกสลับและตัวเลขจะกลับด้านได้อย่างมีประสิทธิภาพ

    • ภูมิภาคแรเงา: คำนวณพื้นที่ของพื้นที่แรเงาในสี่เหลี่ยมที่มีวงกลมที่ถูกจารึกไว้ ให้รัศมี (R) ของวงกลมที่จารึกไว้ให้ค้นหาพื้นที่ของสี่เหลี่ยมจัตุรัสลบพื้นที่ของวงกลม นำเสนอผลลัพธ์ด้วยทศนิยมสองตำแหน่งเพื่อแสดงพื้นที่ของพื้นที่แรเงาอย่างแม่นยำ
      สแควร์-กับ-วงกลม

    • ลงทะเบียนข้อมูลผู้ใช้: พัฒนาโปรแกรมที่รวบรวมและลงทะเบียนข้อมูลผู้ใช้รวมถึงชื่อนามสกุลอายุอายุเพศสถานะนักเรียนความสูงเป็นเมตรและน้ำหนักเป็นกิโลกรัม

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

    • การจำแนกเกรด: พัฒนาโปรแกรมที่ได้รับเกรดตัวเลขเป็นอินพุตจากผู้ใช้ (ภายในช่วง 0-100) และจำแนกเกรดเป็นหมวดหมู่เกรดตัวอักษรที่กำหนดไว้ล่วงหน้า โปรแกรมควรใช้คำสั่ง IF-ELSE เพื่อกำหนดเกรดตัวอักษรที่เหมาะสมตามช่วงการให้เกรดทั่วไป (เช่น "A" สำหรับเกรดระหว่าง 90-100, "B" สำหรับเกรดระหว่าง 80-89 และอื่น ๆ ) หลังจากการจำแนกประเภทให้แสดงเกรดตัวอักษรที่คำนวณได้ให้กับผู้ใช้

    • แสดงเครื่องหมายดอกจันในแถว: สร้างโปรแกรมที่ใช้ค่าจำนวนเต็ม, w, เป็นอินพุตและแสดงตัวละคร Asterisk (*) w ครั้งในแถวเดียว โปรแกรมควรใช้ค่าของ W เพื่อกำหนดจำนวนดอกจันเพื่อแสดงอย่างต่อเนื่องในแถว ตรวจสอบให้แน่ใจว่า W อยู่ในช่วง 0 <W <80 ถ้าผู้ใช้ป้อน w = 5 โปรแกรมจะแสดง: ****

    • แสดงเครื่องหมายดอกจันในรูปสี่เหลี่ยมผืนผ้า: พัฒนาโปรแกรมที่ใช้ค่าจำนวนเต็มสองค่าคือ W และ H เป็นอินพุตและแสดงการจัดเรียงของอักขระดอกจัน (*) ในรูปแบบสี่เหลี่ยมผืนผ้าที่มีคอลัมน์ W และแถว H โปรแกรมควรใช้ค่าของ W และ H เพื่อกำหนดขนาดของสี่เหลี่ยมและเติมด้วยเครื่องหมายดอกจันตามลำดับ ตรวจสอบให้แน่ใจว่า W อยู่ในช่วง 0 <W <80 และ H อยู่ในช่วง 0 <H <24

      หากผู้ใช้ป้อน w = 4 และ h = 3 โปรแกรมจะแสดง: 

       ****
****
****

    • รูปแบบสามเหลี่ยมมุมฉาก: สร้างโปรแกรมที่แสดงรูปแบบสามเหลี่ยมมุมฉากที่มีความสูงที่กำหนด (h)

      หากผู้ใช้ป้อน H = 4 โปรแกรมจะแสดง: 

       *
**
***
****

    • รูปแบบสามเหลี่ยมมุมฉาก (กลับด้าน): พัฒนาโปรแกรมเพื่อแสดงรูปแบบสามเหลี่ยมมุมขวาคว่ำด้วยความสูงที่กำหนด (h)

      หากผู้ใช้ป้อน H = 4 โปรแกรมจะแสดง: 

       ****
***
**
*

    • รูปแบบปิรามิด: สร้างโปรแกรมที่แสดงรูปแบบปิรามิดที่มีความสูงที่กำหนด (h)

      หากผู้ใช้ป้อน H = 4 โปรแกรมจะแสดง: 

             *
      ***
     *****
    *******

    • รูปแบบสามเหลี่ยมกลวง: พัฒนาโปรแกรมเพื่อพิมพ์รูปแบบสามเหลี่ยมกลวงด้วยความสูงที่กำหนด (H) เช่นนี้:

      หากผู้ใช้ป้อน H = 5 โปรแกรมจะแสดง: 

       *
**
* *
*  *
*****

    • รูปแบบตัวเลขสามเหลี่ยม: เขียนโปรแกรมที่สร้างรูปแบบตัวเลขสามเหลี่ยมที่มีความสูง (H) ที่กำหนดเช่น:

      หากผู้ใช้ป้อน H = 4 โปรแกรมจะแสดง: 

       1
12
123
1234

    • Pascal's Triangle: สร้างโปรแกรมเพื่อสร้างและแสดงแถว 'H' ครั้งแรกของรูปสามเหลี่ยม Pascal ของรูปแบบทางคณิตศาสตร์:

      หากผู้ใช้ป้อน H = 4 โปรแกรมจะแสดง: 

       1
1 1
1 2 1
1 3 3 1

    • สามเหลี่ยมของฟลอยด์: พัฒนาโปรแกรมเพื่อพิมพ์สามเหลี่ยมของฟลอยด์ด้วยแถว 'H' ซึ่งแต่ละแถวมีหมายเลขติดต่อกัน:

      หากผู้ใช้ป้อน H = 4 โปรแกรมจะแสดง: 

       1
2 3
4 5 6
7 8 9 10

    • รูปแบบเพชร: สร้างโปรแกรมที่แสดงรูปแบบเพชรโดยใช้เครื่องหมายดอกจัน (*) ด้วยความสูงที่กำหนด (h) เช่นนี้:

      หากผู้ใช้ป้อน H = 3 โปรแกรมจะแสดง: 

        *
 ***
*****
 ***
  *

    • รูปแบบนาฬิกาทราย: เขียนโปรแกรมที่พิมพ์รูปแบบนาฬิกาทรายที่มีความสูงที่กำหนด (H) ตัวอย่างเช่น:

      หากผู้ใช้ป้อน H = 3 โปรแกรมจะแสดง: 

       *****
 ***
  *
  *
 ***
*****

    • FizzBuzz: เขียนโปรแกรมที่วนซ้ำผ่านลำดับตัวเลข (โดยปกติจาก 1 ถึง N) และดำเนินการต่อไปนี้สำหรับแต่ละหมายเลข:

      • หากตัวเลขหารด้วย 3 พิมพ์ "Fizz"
      • หากจำนวนหารด้วย 5 ให้พิมพ์ "Buzz"
      • หากตัวเลขนั้นหารด้วยทั้ง 3 และ 5 ให้พิมพ์ "Fizzbuzz"
      • หากไม่ตรงตามเงื่อนไขข้างต้นให้พิมพ์ตัวเลขเอง

    • ค้นหาวันธรรมดา: พัฒนาโปรแกรมที่กำหนดวันธรรมดาของวันที่กำหนดในรูปแบบ "DD/MM/YYYY" โปรแกรมควรใช้วันที่เป็นอินพุตรวมถึงวันเดือนและปีและคำนวณวันธรรมดาที่เกี่ยวข้อง ควรบัญชีสำหรับปีกระโดดและให้ชื่อของวันธรรมดา (เช่น "วันจันทร์" "วันอังคาร") สำหรับวันที่ที่ให้ไว้

      สมมติว่าผู้ใช้เข้าสู่วันที่ดังนี้: 15/11/2023

      โปรแกรมควรคำนวณว่า 15 พฤศจิกายน 2566 เป็นวันพุธและให้ผลลัพธ์เป็น: 

       The weekday for 15/11/2023 is Wednesday.

    • ฟังก์ชั่นเครื่องคิดเลข : สร้างโปรแกรมเครื่องคิดเลขอย่างง่ายที่ดำเนินการทางคณิตศาสตร์ขั้นพื้นฐาน (การเพิ่มการลบการคูณและการแบ่ง) จัดระเบียบโค้ดโดยการสร้างฟังก์ชั่นแยกต่างหากสำหรับการดำเนินการแต่ละครั้ง (เช่นเพิ่ม, ลบ, ทวีคูณ, หาร) เรียกฟังก์ชั่นเหล่านี้เพื่อทำการคำนวณตามอินพุตของผู้ใช้

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

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

    • String Reversal : สร้างโปรแกรมที่ใช้สตริงเป็นอินพุตและย้อนกลับอักขระในสตริง พัฒนาอัลกอริทึมเพื่อจัดเรียงอักขระตามลำดับย้อนกลับทำให้เกิดสตริงที่กลับด้าน

    • การเรียงลำดับข้อมูล : ใช้อัลกอริทึมการเรียงลำดับเพื่อจัดเรียงรายการจำนวนเต็มตามลำดับจากน้อยไปหามาก พัฒนาโปรแกรมที่ใช้การเรียงลำดับจากน้อยไปมากกับข้อมูลที่กำหนดและแสดงผลลัพธ์ที่เรียงลำดับ

    • การค้นหาหมายเลขขั้นต่ำในอาร์เรย์ : เขียนโปรแกรมที่ค้นหาและแสดงหมายเลขขั้นต่ำในอาร์เรย์ของจำนวนเต็ม

    • String Palindrome Checker : สร้างโปรแกรมที่ตรวจสอบว่าสตริงที่กำหนดเป็น palindrome (อ่านไปข้างหน้าและย้อนกลับเดียวกัน) พัฒนาอัลกอริทึมที่เปรียบเทียบอักขระของสตริงจากปลายทั้งสองเพื่อพิจารณาว่ามันเป็น palindrome หรือไม่

    • การนับเหตุการณ์ที่เกิดขึ้นในอาร์เรย์ : พัฒนาโปรแกรมที่นับการเกิดขึ้นขององค์ประกอบเฉพาะในอาร์เรย์ ใช้อัลกอริทึมที่วนซ้ำผ่านอาร์เรย์และติดตามว่าองค์ประกอบปรากฏกี่ครั้ง

    • การค้นหาค่าเฉลี่ย (เฉลี่ย) ของอาร์เรย์: เขียนโปรแกรมที่คำนวณและแสดงค่าเฉลี่ย (เฉลี่ย) ของอาร์เรย์ของตัวเลข พัฒนาอัลกอริทึมเพื่อสรุปองค์ประกอบในอาร์เรย์และหารด้วยจำนวนองค์ประกอบเพื่อค้นหาค่าเฉลี่ย

    • การค้นหาองค์ประกอบในอาร์เรย์: สร้างโปรแกรมที่ค้นหาองค์ประกอบเฉพาะในอาร์เรย์และส่งคืนดัชนีหากพบ ใช้อัลกอริทึมที่วนซ้ำผ่านอาร์เรย์เพื่อค้นหาองค์ประกอบที่ต้องการ

    • การนับคำในสตริง : เขียนโปรแกรมที่นับจำนวนคำในสตริงที่กำหนด พัฒนาอัลกอริทึมที่ระบุขอบเขตคำและนับคำในสตริง

    • การคำนวณแบบแฟคทอเรียล: ใช้โปรแกรมที่คำนวณแฟคทอเรียลของจำนวนเต็มที่กำหนด (เช่น 5! = 5 * 4 * 3 * 2 * 1) พัฒนาอัลกอริทึมเพื่อทำการคำนวณแบบแฟคทอเรียล

    • สแควร์รูท: พัฒนาฟังก์ชั่นที่คำนวณสแควร์รูทของจำนวนบวก 'n' ด้วยระดับที่ระบุของความแม่นยำ 'P' ฟังก์ชั่นควรใช้วิธีการค้นหาแบบไบนารีเพื่อประมาณสแควร์รูทกับทศนิยม 'P'

    • ค้นหาจำนวนขั้นต่ำ ลิงค์: https://www.hackerrank.com/contests/w30/challenges/find-the-minimum-number/problem

    • การคาดเดาเกม: สร้างเกมเดาที่ผู้ใช้ต้องเดาหมายเลขที่สร้างแบบสุ่ม

    • Prime หรือไม่ ใช้โปรแกรมที่ตรวจสอบว่าหมายเลขที่กำหนดเป็น Prime หรือไม่

    • เพิ่มสองเมทริกซ์ที่มีขนาดเท่ากัน: สร้างโปรแกรมที่เพิ่มเมทริกซ์สองขนาดที่มีขนาดเท่ากัน ผู้ใช้ควรป้อนขนาด (แถวและคอลัมน์) ของเมทริกซ์จากนั้นให้ค่าสำหรับแต่ละองค์ประกอบในเมทริกซ์ทั้งสอง โปรแกรมของคุณควรตรวจสอบว่าเมทริกซ์มีขนาดเท่ากันสำหรับการเพิ่มและแสดงเมทริกซ์ผลลัพธ์

    • คูณสองเมทริกซ์: สร้างโปรแกรมที่คูณเมทริกซ์สองตัว ผู้ใช้ควรป้อนขนาด (แถวและคอลัมน์) ของเมทริกซ์ทั้งสองและให้ค่าสำหรับแต่ละองค์ประกอบในเมทริกซ์ทั้งสอง โปรแกรมของคุณควรตรวจสอบว่าเมทริกซ์มีขนาดที่เข้ากันได้สำหรับการคูณและแสดงเมทริกซ์ผลลัพธ์

  • โครงการ

    • สร้างเกมการเรียนรู้เลขคณิตแบบโต้ตอบสำหรับเด็กนักเรียน

      • สร้างเกมการศึกษาที่มุ่งเน้นการสอนการดำเนินการทางคณิตศาสตร์พื้นฐานรวมถึงการเพิ่มการลบการคูณและการแบ่ง
      • เกมควรสร้างปัญหาทางคณิตศาสตร์แบบสุ่มและนำเสนอต่อผู้ใช้
      • ผู้ใช้ได้รับแจ้งให้ให้คำตอบสำหรับแต่ละปัญหา
      • หากคำตอบถูกต้องเกมควรย้ายไปยังปัญหาต่อไป หากไม่ถูกต้องควรให้คำตอบที่ถูกต้องและขอให้ผู้ใช้ลองอีกครั้ง
      • เพื่อปรับปรุงการมีส่วนร่วมให้พิจารณาการรวมองค์ประกอบ gamification เช่นรางวัลหรือระบบการให้คะแนนเพื่อให้การเรียนรู้การเรียนรู้และการโต้ตอบมากขึ้นสำหรับผู้ใช้
      • เกมควรมีจุดมุ่งหมายเพื่อพัฒนาทักษะทางคณิตศาสตร์ของผู้ใช้ในขณะที่ทำให้พวกเขามีส่วนร่วมและมีแรงจูงใจในการเรียนรู้

    • เกมงูที่ใช้คอนโซล

      • พัฒนาเกมงูที่ใช้คอนโซลเป็นวิดีโอเกมคลาสสิกและเป็นที่นิยมซึ่งผู้เล่นควบคุมงูที่เคลื่อนที่ไปรอบ ๆ หน้าจอบริโภครายการอาหารเพื่อเพิ่มขนาดและหลีกเลี่ยงการชนกับขอบเขตและร่างกายของตัวเอง
      • เกมควรใช้ข้อความทั้งหมดช่วยให้ผู้เล่นสามารถนำทางงูโดยใช้อินพุตแป้นพิมพ์ (เช่นปุ่มลูกศร)
      • ใช้กลไกเกมหลักรวมถึงการเคลื่อนไหวของงูการสร้างอาหารการให้คะแนนและเงื่อนไขเกม
      • ออกแบบและแสดงกริดเกมที่งูและรายการอาหารเคลื่อนที่
      • พิจารณาเพิ่มคุณสมบัติเช่นการเพิ่มระดับความยากการปรับความเร็วและระบบการให้คะแนนเพื่อเพิ่มประสบการณ์การเล่นเกม
      • สร้างกราฟิกคอนโซลแบบโต้ตอบและดึงดูดสายตาเพื่อให้เกมมีส่วนร่วมและสนุกสนานสำหรับผู้เล่น
      • ตรวจสอบให้แน่ใจว่าการควบคุมที่ราบรื่นและตอบสนองเพื่อมอบประสบการณ์การเล่นเกมที่สนุกสนานภายในคอนโซล
      • โครงการนี้ให้โอกาสในการแสดงทักษะของคุณในการพัฒนาเกมตรรกะการเขียนโปรแกรมการออกแบบส่วนต่อประสานผู้ใช้ภายในคอนโซลและการโต้ตอบกับผู้ใช้แบบเรียลไทม์

1.3.# บทนำสู่โครงสร้างข้อมูลและอัลกอริทึม

  • ฉันกำลังศึกษาโครงสร้างข้อมูลและอัลกอริทึมอย่างไร (เป็นการสอนด้วยตนเอง)

  • อัลกอริทึมอธิบายสำหรับผู้เริ่มต้น - ฉันหวังว่าฉันจะได้รับการสอนอย่างไร

  • โครงสร้างข้อมูลและอัลกอริทึมใน 15 นาที

  • โครงสร้างข้อมูลง่ายต่อหลักสูตรขั้นสูง - การสอนเต็มรูปแบบจากวิศวกร Google

  • การปฏิบัติ :

    • การเรียงลำดับ: สำรวจแนวคิดพื้นฐานของประสิทธิภาพอัลกอริทึมโดยการใช้และวิเคราะห์อัลกอริทึมการเรียงลำดับต่อไปนี้: การเรียงลำดับการเรียงลำดับการเลือกการเลือกการเรียงลำดับฟองจัดเรียงและการเรียงลำดับ ในขณะที่คุณเจาะลึกลงไปในความซับซ้อนของอัลกอริทึมแต่ละครั้งมุ่งมั่นที่จะกำหนดและเข้าใจเวลาและความซับซ้อนของพื้นที่ตามลำดับของพวกเขาได้รับข้อมูลเชิงลึกที่มีคุณค่าในประสิทธิภาพของเทคนิคการเรียงลำดับเหล่านี้
    • ค้นหา: เริ่มต้นการเดินทางของการสำรวจอัลกอริทึมในขณะที่คุณใช้ชุดอัลกอริทึมการค้นหาที่หลากหลายรวมถึงการค้นหาเชิงเส้นการค้นหาไบนารีการค้นหาเชิงลึกครั้งแรก (DFS) การค้นหาครั้งแรก (BFS) และการค้นหาตารางแฮช ดำน้ำในรายละเอียดการใช้งานของอัลกอริทึมแต่ละตัวและเสริมความพยายามในการเข้ารหัสของคุณโดยการกำหนดและคลี่คลายความซับซ้อนของเวลาและอวกาศที่เกี่ยวข้องกับเทคนิคการค้นหาเหล่านี้ วิธีการที่ครอบคลุมนี้ไม่เพียง แต่จะช่วยเพิ่มทักษะการเขียนโปรแกรมของคุณ แต่ยังทำให้คุณเข้าใจถึงปัจจัยด้านประสิทธิภาพที่ควบคุมอัลกอริทึมการค้นหาที่มีประสิทธิภาพ
    • ค้นหาคู่ที่มีผลรวมที่กำหนดในอาร์เรย์: ให้อาร์เรย์จำนวนเต็มที่ไม่ได้เรียงลำดับค้นหาคู่ที่มีผลรวมที่กำหนดไว้ในนั้น ตัวอย่างเช่น, 
       Input:
nums = [8, 7, 2, 5, 3, 1]
target = 10
 
Output:
Pair found (8, 2)
or
Pair found (7, 3)
 
 
Input:
nums = [5, 2, 6, 8, 1, 9]
target = 12
 
Output: Pair not found
    • ค้นหาผลิตภัณฑ์สูงสุดของจำนวนเต็มสองตัวในอาร์เรย์ : ให้อาร์เรย์จำนวนเต็มค้นหาผลิตภัณฑ์สูงสุดของจำนวนเต็มสองตัวในนั้น ตัวอย่างเช่นพิจารณาอาร์เรย์ {-10, -3, 5, 6, -2} ผลิตภัณฑ์สูงสุดคือคู่ (-10, -3) หรือ (5, 6)
    • พิมพ์มุมมองด้านซ้ายของต้นไม้ไบนารี: ให้ต้นไม้ไบนารีเขียนอัลกอริทึมที่มีประสิทธิภาพเพื่อพิมพ์มุมมองด้านซ้าย ตัวอย่างเช่นมุมมองด้านซ้ายของต้นไม้ไบนารีต่อไปนี้คือ 1, 2, 4, 7:
      ต้นทรีไบนารี

  • โครงการ :

    • ใช้ตารางแฮชพื้นฐาน: เป้าหมายของคุณคือการสร้างตารางแฮชที่เรียบง่ายตั้งแต่เริ่มต้น ออกแบบและใช้คลาสที่เรียกว่า HashTable ที่รองรับการดำเนินการขั้นพื้นฐานต่อไปนี้:
      • การแทรก ( insert ): ใช้วิธีการเพื่อแทรกคู่คีย์-ค่าลงในตารางแฮช หากคีย์มีอยู่แล้วให้อัปเดตค่าที่เกี่ยวข้อง
      • Retrieval ( get ): ใช้วิธีการเพื่อดึงค่าที่เกี่ยวข้องกับคีย์ที่กำหนด หากไม่พบคีย์ให้ส่งคืนค่าที่กำหนดซึ่งระบุว่าไม่มี (เช่น None หรือ null )
      • การลบ ( delete ): ใช้วิธีการเพื่อลบคู่คีย์-ค่าออกจากตารางแฮชตามคีย์ที่ให้ไว้
      • การจัดการ Collision: ใช้กลไกการแก้ไขการชนเช่นการผูกมัด (ใช้รายการที่เชื่อมโยงสำหรับแต่ละถัง) หรือที่อยู่เปิด (การตรวจเชิงเส้น, การตรวจจับกำลังสอง ฯลฯ )
      • การปรับขนาด: ใช้กลไกเพื่อปรับขนาดตารางแฮชแบบไดนามิกเมื่อปัจจัยโหลด (อัตราส่วนของจำนวนองค์ประกอบต่อจำนวนถัง) เกินเกณฑ์ที่กำหนด
      • ข้อ จำกัด และแนวทาง:
        • เลือกฟังก์ชั่นแฮชที่เหมาะสมตามประเภทของคีย์ที่คุณวางแผนจะสนับสนุน
        • ตรวจสอบให้แน่ใจว่าตารางแฮชของคุณสามารถจัดการการชนได้อย่างมีประสิทธิภาพ
        • ให้ความสนใจกับปัจจัยโหลดและปรับขนาดตารางเมื่อจำเป็นเพื่อรักษาสมดุล
        • ทดสอบการใช้งานของคุณด้วยสถานการณ์ต่าง ๆ รวมถึงประเภทสำคัญและสถานการณ์การชนที่แตกต่างกัน
      • โบนัส (ไม่บังคับ):
        • ใช้คุณสมบัติเพิ่มเติมเช่นการวนซ้ำผ่านคู่คีย์-ค่าตรวจสอบว่ามีคีย์อยู่ในตารางแฮชหรือล้างตารางแฮชทั้งหมด
        • อย่าลังเลที่จะใช้งานนี้ในภาษาการเขียนโปรแกรมที่คุณเลือกและอย่าลืมรวมความคิดเห็นหรือเอกสารเพื่ออธิบายการตัดสินใจในการดำเนินการของคุณ

1.4.# บทนำสู่ระบบปฏิบัติการ (ระบบปฏิบัติการ)

1.4.1 Linux OS

  • Linux คืออะไร?

  • Linux คืออะไร? - Linux อธิบาย

  • ไดเรกทอรี Linux อธิบายใน 100 วินาที

  • การปฏิบัติ :

    • ติดตั้งระบบปฏิบัติการที่ใช้ Linux (Ubuntu เป็นที่ต้องการ) บนคอมพิวเตอร์ของคุณ ตัวอย่าง : วิธีการบูตคู่ Ubuntu 20.04 LTS และ Windows 10 [2020] หมายเหตุ : หากคุณมี Mac คุณไม่ต้องกังวลเกี่ยวกับการติดตั้งระบบปฏิบัติการที่ใช้ Linux เช่น Ubuntu คอมพิวเตอร์ Mac มาพร้อมกับระบบปฏิบัติการของตัวเอง MacOS ซึ่งออกแบบมาโดยเฉพาะสำหรับฮาร์ดแวร์ Mac ในขณะที่คำสั่ง Linux บางคำอาจแตกต่างกัน MacOS ให้ชุดคำสั่งของตัวเองที่ให้บริการตามวัตถุประสงค์ที่คล้ายกัน

1.4.2 CLIS (อินเตอร์เฟสบรรทัดคำสั่ง) & คำสั่ง

  • คำสั่ง 20 อันดับแรกผู้ใช้ Linux ทุกคนต้องรู้

  • 10 คำสั่ง Linux Terminal สำหรับผู้เริ่มต้น

  • คำสั่งเทอร์มินัลพื้นฐานใน Linux Ubuntu (บทช่วยสอน Ubuntu สำหรับผู้เริ่มต้น)

  • การปฏิบัติ :

    • สร้างไดเรกทอรี 'foo' บนเดสก์ท็อป: เปิดเทอร์มินัลของคุณและใช้คำสั่ง mkdir เพื่อสร้างไดเรกทอรีชื่อ 'foo' บนเดสก์ท็อป
    • สร้าง 'บาร์' ไดเรกทอรีภายใน 'foo': นำทางไปยังไดเรกทอรี 'foo' โดยใช้ cd และสร้างไดเรกทอรีย่อยชื่อ 'bar' โดยใช้ mkdir
    • สร้าง 'path.txt' และแทรก Path Absolute: นำทางไปยังไดเรกทอรี 'bar' จากนั้นสร้างไฟล์ชื่อ 'path.txt' แทรกเส้นทางสัมบูรณ์ของไดเรกทอรี 'แถบ' ลงในไฟล์นี้
    • เปลี่ยนชื่อ 'path.txt' เป็น 'pwd.txt': ใช้คำสั่ง mv เพื่อเปลี่ยนชื่อไฟล์ 'path.txt' เป็น 'pwd.txt' ภายในไดเรกทอรี 'แถบ'
    • สร้างโฟลเดอร์ 'TMP' ภายใน 'bar': นำทางไปยังไดเรกทอรี 'bar' และสร้างไดเรกทอรีย่อยชื่อ 'TMP' โดยใช้ mkdir
    • สร้าง 3 ไฟล์ภายใน 'TMP': ภายในไดเรกทอรี 'TMP' ใช้คำสั่ง touch เพื่อสร้างไฟล์สามไฟล์ชื่อ 'file1.c', 'file2.cpp' และ 'file3.py'
    • คัดลอกไฟล์จาก 'TMP' ถึง 'BAR': ใช้คำสั่ง cp เพื่อคัดลอกไฟล์ทั้งหมดจากไดเรกทอรี 'TMP' ไปยังไดเรกทอรี 'BAR'
    • ลบไดเรกทอรี 'TMP': ใช้คำสั่ง rm เพื่อลบไดเร็กทอรี 'TMP' ด้วยเนื้อหาทั้งหมด
    • แสดงไฟล์ทั้งหมดใน 'bar' และเขียนรายงาน: ใช้คำสั่ง ls พร้อมตัวเลือกที่เหมาะสมเพื่อแสดงรายการไฟล์ทั้งหมด (รวมถึงไฟล์ที่ซ่อนอยู่) ในไดเรกทอรี 'Bar' เปลี่ยนเส้นทางเอาต์พุตไปยังไฟล์ใหม่ที่ชื่อว่า 'report.txt' โดยใช้ตัวดำเนินการ >
    • แสดงบรรทัดที่มี 'foo' หรือ 'bar' ซ้ำ: ใช้คำสั่ง grep กับตัวเลือก r เพื่อค้นหาทุกบรรทัดที่มี 'foo' หรือ 'bar' ซ้ำจากไดเรกทอรีโฮมไดเรกทอรี
    • ดาวน์โหลดไฟล์โดยใช้ 'wget': หากไม่ได้ติดตั้ง 'wget' ให้ใช้ตัวจัดการแพ็คเกจเช่น Homebrew เพื่อติดตั้ง จากนั้นใช้คำสั่ง wget เพื่อดาวน์โหลดไฟล์จาก URL ที่ระบุ (https://raw.githubusercontent.com/dwyl/english-words/master/words.txt)
    • ค้นหาคำว่า 'John' และแสดงผล: ใช้คำสั่ง grep เพื่อค้นหาคำว่า 'John' จากไฟล์ที่ดาวน์โหลดเมื่อเร็ว ๆ นี้ (words.txt) แสดงบรรทัดที่มี 'John' พร้อมกับหมายเลขบรรทัดต่อเนื่อง
    • ผนวกชื่อของคุณเข้ากับไฟล์ที่ดาวน์โหลด: เพิ่มชื่อของคุณในตอนท้ายของไฟล์ (words.txt)
    • คำสั่งที่ดำเนินการ: แสดงรายการคำสั่งที่ดำเนินการก่อนหน้านี้ทั้งหมดในเทอร์มินัลและบันทึกตามลำดับในไฟล์ชื่อ history.txt

1.4.3 การเขียนสคริปต์เชลล์

  • ทุบตีใน 100 วินาที

  • เชลล์สคริปต์คอร์สหลักสูตร - ระดับเริ่มต้น

  • โครงการ :

    • สร้างสคริปต์จากประวัติคำสั่งด้วยความคืบหน้า Echo:

      1. วัตถุประสงค์:
        • แปลงลำดับของคำสั่งใน history.txt (ผลลัพธ์ของงานฝึกหัดก่อนหน้า) เป็นเชลล์สคริปต์ ( script.sh ) ด้วยคำสั่ง echo ที่เพิ่มเข้ามาเพื่อแสดงความคืบหน้า
      2. ขั้นตอน:
        • เปิดไฟล์ history.txt (ผลลัพธ์ของงานฝึกซ้อมก่อนหน้า) และตรวจสอบคำสั่งอย่างระมัดระวัง
        • สร้างไฟล์ใหม่ชื่อ script.sh
        • คัดลอกและวางคำสั่งจาก history.txt ลงใน script.sh
        • เพิ่มคำสั่ง echo ก่อนแต่ละคำสั่งเพื่อให้การบ่งชี้ความคืบหน้าของภาพ
        • ปรับสคริปต์ให้เรียกใช้จากที่ใดก็ได้
      3. ตัวอย่างสคริปต์:
        • นี่คือเทมเพลตตัวอย่างสำหรับ script.sh พร้อมคำสั่ง echo ที่เพิ่มขึ้น: 
           #! /bin/bash

# Displaying current progress
echo " Creating 'foo' directory on Desktop... "
mkdir ~ /Desktop/foo

# Displaying current progress
echo " Creating 'bar' directory inside 'foo'... "
cd ~ /Desktop/foo
mkdir bar

# Displaying current progress
echo " Creating 'path.txt' and inserting absolute path... "
echo " $( cd ~ /Desktop/foo/bar && pwd ) " > path.txt

# (Repeat for each command)

# Displaying final progress
echo " Script execution completed! "
      4. ดำเนินการ:
        • บันทึกไฟล์ script.sh ไปยังโฟลเดอร์เดสก์ท็อป
        • เปิดเทอร์มินัลและนำทางไปยังไดเรกทอรีที่มี script.sh
        • ทำให้สคริปต์ทำงานได้ด้วย chmod +x script.sh
        • เรียกใช้สคริปต์ด้วย ./script.sh
        • สังเกตข้อความความคืบหน้าของเสียงสะท้อนสำหรับแต่ละขั้นตอนในเทอร์มินัล
      5. หมายเหตุ:
        • ปรับสคริปต์ตามต้องการโดยเฉพาะอย่างยิ่งหากมีข้อควรพิจารณาหรือการแก้ไขเฉพาะที่จำเป็นสำหรับสภาพแวดล้อมของคุณ
        • คำสั่ง echo ช่วยให้เห็นภาพความคืบหน้าการดำเนินการของแต่ละคำสั่ง

    • จับภาพหน้าจอของหน้าจอ

      • วัตถุประสงค์: เขียนสคริปต์ทุบตีชื่อ Screenshot.sh ที่จับภาพหน้าจอของหน้าจอของคุณตามช่วงเวลาปกติที่ผู้ใช้ระบุผ่านการป้อนข้อมูลเทอร์มินัล บันทึกภาพหน้าจอแต่ละภาพด้วยชื่อไฟล์ที่ไม่ซ้ำกัน (เช่น "Screen Shot 2022-03-28 ที่ 17.48.06.jpg") จัดระเบียบภาพหน้าจอเหล่านี้เป็นโฟลเดอร์ที่มีชื่อตามวันที่ของแต่ละภาพหน้าจอ หากโฟลเดอร์สำหรับวันที่เฉพาะไม่มีอยู่สคริปต์ควรสร้าง นอกจากนี้สคริปต์ควรวางโฟลเดอร์ในไดเรกทอรีกลางชื่อ "ข้อมูลภาพหน้าจอ" ซึ่งอยู่ถัดจากไฟล์สคริปต์
      • ขั้นตอนโดยละเอียด:
        1. การป้อนข้อมูลผู้ใช้:
          • สคริปต์ควรแจ้งให้ผู้ใช้ป้อนช่วงเวลา (เป็นวินาที) สำหรับการถ่ายภาพหน้าจอ
        2. โครงสร้างโฟลเดอร์:
          • ตรวจสอบว่ามีโฟลเดอร์ชื่อ "ข้อมูลภาพหน้าจอ" อยู่ถัดจากสคริปต์หรือไม่ ถ้าไม่สร้างมัน
          • ภาพหน้าจอแต่ละภาพควรบันทึกไว้ในโฟลเดอร์ที่มีชื่อปัจจุบัน (เช่น "2022-03-28")
          • หากโฟลเดอร์สำหรับวันที่ปัจจุบันไม่มีอยู่ให้สร้าง
        3. การจับภาพหน้าจอ:
          • จับภาพหน้าจออย่างต่อเนื่องตามช่วงเวลาที่กำหนด
          • บันทึกภาพหน้าจอแต่ละภาพด้วยชื่อไฟล์ในรูปแบบ "screen shot yyyy-mm-dd ที่ hh.mm.ss.jpg"
        4. ตำแหน่งสคริปต์:
          • ตรวจสอบให้แน่ใจว่าสคริปต์ทำงานได้โดยไม่คำนึงถึงตำแหน่งที่ดำเนินการจากการพิจารณาเส้นทางที่สัมพันธ์กัน
        5. รูปแบบการประทับเวลา:
          • ใช้การประทับเวลาของแต่ละภาพหน้าจอเพื่อจัดรูปแบบชื่อโฟลเดอร์และชื่อไฟล์ภาพหน้าจอแต่ละรายการ
        6. สคริปต์เอาต์พุต:
          • แสดงข้อความที่ให้ข้อมูลระหว่างการดำเนินการเช่นยืนยันการสร้างโฟลเดอร์จับภาพหน้าจอและตำแหน่งที่จัดเก็บภาพหน้าจอ
      • ตัวอย่างการดำเนินการสคริปต์: 
         # User input for time interval
Enter the time interval for taking screenshots (in seconds): 60

# Script output during execution
Creating folder: screenshot data
Creating folder: 2022-03-28
Capturing screenshot: Screen Shot 2022-03-28 at 17.48.06.jpg
Capturing screenshot: Screen Shot 2022-03-28 at 17.49.06.jpg
...
      • การใช้สคริปต์:
        1. บันทึกสคริปต์เป็น screenshot.sh
        2. ทำให้สามารถใช้งานได้กับ chmod +x screenshot.sh
        3. เรียกใช้สคริปต์ด้วย ./screenshot.sh

1.5.# ระบบควบคุมเวอร์ชัน

  • หลักสูตร Git & GitHub Crash สำหรับผู้เริ่มต้น

  • การสอน Git และ GitHub สำหรับผู้เริ่มต้น

  • Git Tutorial สำหรับผู้เริ่มต้น: พื้นฐานของบรรทัดคำสั่ง

  • Git และ GitHub สำหรับผู้เริ่มต้น - Crash Course

  • โครงการ:

    • Git Essentials: เริ่มต้นที่เก็บแรกของคุณทำการกระทำและจัดการคำขอรวม

      1. ติดตั้ง Git: ติดตั้ง Git บนคอมพิวเตอร์ของคุณ

        • แหล่งข้อมูล: Git - ดาวน์โหลดและติดตั้ง

      2. กำหนดค่า GIT: ตั้งค่าชื่อผู้ใช้และอีเมล GIT ของคุณ

        • ทรัพยากร:
          • การตั้งค่า Git ครั้งแรก

      3. สร้างที่เก็บในท้องถิ่น:

        • งาน: เริ่มต้นที่เก็บ GIT ใหม่สำหรับโครงการบนเครื่องในเครื่องของคุณ
        • สั่งการ: 
          git init

      4. เพิ่มและกระทำการเปลี่ยนแปลง: เพิ่มไฟล์ไปยังพื้นที่การจัดเตรียมและกระทำการเปลี่ยนแปลงที่เก็บ

        • คำสั่ง: 
          git add .
git commit -m " Initial commit "

      5. ดูสถานะที่เก็บ: ตรวจสอบสถานะของที่เก็บของคุณ

        • สั่งการ: 
          git status

      6. สร้าง readme.md: สร้างไฟล์ README.md สำหรับโครงการของคุณ

      7. เขียนเกี่ยวกับตัวเองใน readme.md: เขียนเกี่ยวกับตัวเอง

      8. ตกแต่ง readme.md: เพิ่มความสวยงามของไฟล์ README.md โดยการเพิ่มการจัดรูปแบบส่วนหัวกระสุนหรือองค์ประกอบอื่น ๆ ที่ปรับปรุงความสามารถในการอ่าน

      9. กระทำการเปลี่ยนแปลง: ใช้ Git ไปยังขั้นตอนและกระทำการเปลี่ยนแปลงที่เกิดขึ้นกับไฟล์ README.md

      10. เขียนข้อความการกระทำที่มีความหมาย: ให้ข้อความคำสั่งเชิงพรรณนาและมีความหมายซึ่งสรุปวัตถุประสงค์ของการกระทำ

      11. ดูประวัติความเป็นมา: ดูประวัติความเป็นมาของที่เก็บข้อมูลของคุณ

        • สั่งการ: 
          git log

      12. สร้างบัญชี GitHub:

        • งาน: ลงทะเบียนสำหรับบัญชี GitHub
        • แหล่งข้อมูล: GitHub - เข้าร่วม GitHub

      13. สร้างที่เก็บระยะไกลบน GitHub:

        • ภารกิจ: สร้างที่เก็บใหม่บน GitHub
        • แหล่งข้อมูล: GitHub - สร้าง repo

      14. เชื่อมต่อที่เก็บท้องถิ่นกับ GitHub:

        • ภารกิจ: เชื่อมโยงที่เก็บ GIT ในพื้นที่ของคุณไปยังที่เก็บระยะไกล GitHub
        • คำสั่ง: 
          git remote add origin < repository_url >
git branch -M main
git push -u origin main

      15. โคลนพื้นที่เก็บข้อมูล:

        • งาน: โคลนที่เก็บที่มีอยู่จาก GitHub ไปยังเครื่องในพื้นที่ของคุณ
        • สั่งการ: 
          git clone < repository_url >

      16. สร้างสาขา:

        • งาน: สร้างสาขาใหม่สำหรับคุณสมบัติใหม่หรือการแก้ไขข้อบกพร่อง
        • สั่งการ: 
          git branch < branch_name >
git checkout < branch_name >

      17. สลับระหว่างสาขา:

        • งาน: สลับระหว่างสาขาที่แตกต่างกันในที่เก็บของคุณ
        • สั่งการ: 
          git checkout < branch_name >

      18. ผสานสาขา:

        • งาน: ผสานการเปลี่ยนแปลงจากสาขาหนึ่งเป็นอีกสาขาหนึ่ง
        • คำสั่ง: 
          git checkout < target_branch >
git merge < source_branch >

      19. แก้ไขความขัดแย้งที่ผสาน:

        • ภารกิจ: จัดการกับความขัดแย้งที่ผสานเมื่อเกิดขึ้น
        • ทรัพยากร: GitHub - การแก้ไขความขัดแย้งแบบผสาน

      20. ดึงการเปลี่ยนแปลงจากระยะไกล:

        • ภารกิจ: อัปเดตที่เก็บในพื้นที่ของคุณด้วยการเปลี่ยนแปลงจากที่เก็บระยะไกล
        • สั่งการ: 
          git pull origin main

      21. ผลักดันการเปลี่ยนแปลงไปยังระยะไกล:

        • ภารกิจ: ผลักดันการเปลี่ยนแปลงในพื้นที่ของคุณไปยังที่เก็บระยะไกล
        • สั่งการ: 
          git push origin < branch_name >

      22. สร้างและใช้คำขอดึง:

        • งาน: สร้างคำขอดึงบน GitHub และใช้การเปลี่ยนแปลงจากสาขาหนึ่งไปยังอีกสาขาหนึ่ง
        • ทรัพยากร: GitHub - การสร้างคำขอดึง

      23. แยกที่เก็บ:

        • ภารกิจ: แยกที่เก็บข้อมูลเกี่ยวกับ GitHub เพื่อมีส่วนร่วมในโครงการโอเพ่นซอร์ส
        • ทรัพยากร: GitHub - Fork A repo

      24. โคลนและมีส่วนร่วมในที่เก็บข้อมูล:

        • ภารกิจ: โคลนพื้นที่เก็บข้อมูลที่มีการเปลี่ยนแปลงและมีส่วนร่วมกลับมา
        • คำสั่ง: 
          git clone < forked_repository_url >
# Make changes
git add .
git commit -m " Description of changes "
git push origin < branch_name >

      25. ตรวจสอบและรวมคำขอดึง:

        • ภารกิจ: ตรวจสอบและรวมคำขอดึงที่ส่งโดยผู้อื่น
        • ทรัพยากร: GitHub - ตรวจสอบการเปลี่ยนแปลงในคำขอดึง

มูลนิธิวิทยาศาสตร์คอมพิวเตอร์ ROADMAP © 2023 โดย Saidamir Botirov ได้รับใบอนุญาตภายใต้ CC BY-SA 4.0

ขยาย
ข้อมูลเพิ่มเติม
แอปที่เกี่ยวข้อง
แนะนำสำหรับคุณ
ข้อมูลที่เกี่ยวข้อง ทั้งหมด