1102高二進階程式設計

Section outline

• Select section 一般

  展延 展延

  一般

  全部收合 展開全部

  • Select activity 公佈欄

    

    公佈欄 討論區
  • Select activity 遠距課程

    

    遠距課程 Google Meet™
• Select section 前情提要

  展延 展延

  前情提要
• Select section 重複結構

  展延 展延

  重複結構
• Select section 一維陣列

  展延 展延

  一維陣列

  • 變數太多？同類型的可不可以用好方法解決...
  • 輸入十個同學的成績，請讓使用者查詢第幾位同學的成績。

  • int score[10];
  • 從0開始.. :)
• Select section 第一次期中考

  展延 展延

  第一次期中考

  無法使用
• Select section 字串

  展延 展延

  字串

  string 是 C++ 提供的字串型態，和 C 的字串相比，除了有不限長度的優點外，還有其他許多方便的功能。要使用 string， 必須先加入這一行：

  #include <string>

  接下來要宣告一個字串變數，可以寫成：

  string s;

  讀取一行含空白的字串，可以寫成：

  getline(cin,s);

  字串長度

  len=s.length();

  • Select activity Bebras 國際運算思維挑戰賽

    

    Bebras 國際運算思維挑戰賽 網址

    完成

    學生必須

    

    標記為完成
• Select section 二維陣列

  展延 展延

  二維陣列
• Select section 第二次期中考

  展延 展延

  第二次期中考

  無法使用
• Select section 函式

  展延 展延

  函式

  衛星工廠的概念
  #include <iostream>
  using namespace std;

  int add(int no1, int no2)
  {
     return no1+no2;
  }

  int main()
  {
     int a,b;
     cin>>a>>b;
     cout<<add(a,b);
  }

  • Select activity 輾轉相除法

    

    輾轉相除法 網址
• Select section Dynamic Programming

  展延 展延

  Dynamic Programming

  現在店家有1、5、10、25元面額的硬幣，不限數量，當店員要找給客人31元的時候，可以怎麼找？

  • Select activity 撿寶藏

    

    撿寶藏 檔案
  • Select activity 背包問題

    

    背包問題 檔案
• Select section 標準樣板函式庫(Standard Template Library)

  展延 展延

  標準樣板函式庫(Standard Template Library)

  標準樣板函式庫所需標頭檔與提供的類別對應如下表。

  標頭檔	所提供的類別
  #include <vector>	vector
  #include<stack>	stack
  #include <queue>	queue與priority_queue
  #include <algorithm>	algorithm

  https://www.cs.usfca.edu/~galles/visualization/StackArray.html

  https://officeguide.cc/c-cpp-stack-tutorial/
• Select section TOI 練習賽

  展延 展延

  TOI 練習賽

  https://toi-reg.csie.ntnu.edu.tw/

  線上練習賽每年舉辦 6 次，於 3、4、5、10、11、12 月最後一週星期一 08:00 至星期五 20:00 舉辦。

  學生可於系統開放期間登入並開始競賽，競賽時間 90 分鐘。

  考試範圍：

  新手組	潛力組
  上下學期各三場 : 3月/10月：輸出入、選擇、迴圈 4月/11月：一維陣列、搜尋 5月/12月：多維陣列、字串	以下範圍為主 : 排序、貪心 堆疊、佇列、樹 DFS、BFS、D&C 基礎DP

  開放程式語言種類：C、C++

  • Select activity toi 202011新手組

    

    toi 202011新手組 資料夾

    完成

    學生必須

    

    標記為完成
  • Select activity TOI練習賽潛力組

    

    TOI練習賽潛力組 資料夾

    完成

    學生必須

    

    標記為完成
• Select section 期末考

  展延 展延

  期末考

  string 是 C++ 提供的字串型態，和 C 的字串相比，除了有不限長度的優點外，還有其他許多方便的功能。要使用 string， 必須先加入這一行：

  #include <string>

  接下來要宣告一個字串變數，可以寫成：

  string s;

  讀取一行含空白的字串，可以寫成：

  getline(cin,s);

  字串長度

  len=s.length();

  • Select activity 課程評鑑

    

    課程評鑑 網址
• Select section 補考

  展延 展延

  補考

  無法使用