Approximately four hours of class t

Approximately four hours of class time was dedicated to
covering binary search trees including approximately one
hour on BSBTrees. An additional hour of laboratory time
was spent describing implementation details of BSBTrees
and the teaching assistant was available for questions and
assistance for six more hours.
From the perspective of the professor, including BSBTrees
in these sessions of CS2 had both positive features as well
as some drawbacks.
The fact that the new data structure had significant similarities
to simpler structures, already understood by the students,
helped the students to cope with new or more complicated
concepts by building on the foundation of knowledge
they already possess. BSBTrees are effective in this manner,
since they simply augment the already understood binary
search tree data structure. This allows students to concentrate
on project goals other than implementation complexities
that would arise from a more complicated data structure
such as Red Black or 2-3-4 Trees. Instead of implementation
or theory complexities, the students are free to tackle
concepts relating to investigation, analysis and comparison
to expected results. These concepts might fail to be realized
by students working on more complicated data structures
where the majority of their effort was required and
consumed by trying to cope with complex implementation
theory and debugging.
For the vast majority of students, the topic of BSBTrees
was at an appropriate level of difficulty. Nearly all students
were eventually capable of understanding and performing
the basic operations by hand. Although many students had
some difficulty in implementing the data structure for the
programming project, it was completed at roughly the same
rate and level as the earlier projects. One aspect in particular
that did cause difficulty was the recursive method to
move the items from the initial buffer into a perfectly balanced
binary search tree. The teaching assistant and professor
needed to guide many students through designing this
method multiple times. The difficulty seemed to be caused
by the recursive nature of the method rather than any failure
to understand the idea of moving from a buffer to the
binary tree structure.
Once a student completed the programming portion of
the project, he was to perform testing of performance of the
data structure on a variety of data sets and values of M. Most
students did not complete adequate performance testing of
the structure. While this was not uncommon for some earlier
projects, it seemed that the concept that the choice of buffer
size presented a tradeoff was not clearly understood.
A problem which arises in teaching CS2 is that marginal
students in the course often attempt to complete programming
projects by finding code from the web or getting code
from students who have completed the course in previous
semesters. Obviously, this is ineffective when such code
does not exist. Further, even though binary search tree code
would greatly assist in completing the project, camouflaging
the structure did lead to more code actually being written
by students.
Another advantage of teaching BSBTrees was that students
saw that analyzing the time complexity of various operations
is neither a fixed procedure nor something that can
only be done by appealing to a reference.
The main drawback of presenting a non-standard data
structure was that some students, particularly those who
are already not passing, make a variety of complaints. These
complaints included statements that it is unfair to require
this additional material (“my friend in the other section
doesn’t need to learn this”), that it forces attendance at
class and labs (“I couldn’t make it to class/lab that week,
let me do something else”), and that the structure is unreasonably
hard. While these concerns are fairly simple to
address, they can provide classroom distractions and give a
convenient excuse for some to avoid making an attempt.
Overall, the experience of teaching a non-standard data
structure such as an BSBTree was a positive one.

ผลลัพธ์ (ไทย) 1:

อุทิศไปประมาณสี่ชั่วโมงของเวลาเรียนครอบคลุมต้นไม้ค้นหาแบบทวิภาครวมประมาณหนึ่งชั่วโมงใน BSBTrees ชั่วโมงของเวลาปฏิบัติการเพิ่มเติมใช้อธิบายรายละเอียดการใช้งานของ BSBTreesและผู้ช่วยสอนจะมีสำหรับคำถาม และความช่วยเหลือเวลามากกว่า 6 ชั่วโมงจากมุมมองของอาจารย์ รวม BSBTreesช่วงเวลาของ CS2 ได้ทั้งแง่บวกเช่นข้อเสียบางความจริงที่ว่า โครงสร้างข้อมูลใหม่มีความคล้ายคลึงอย่างมีนัยสำคัญเพื่อโครงสร้างเรียบง่าย เข้าใจแล้ว โดยนักเรียนช่วยนักเรียนที่จะรับมือกับใหม่ หรือมีความซับซ้อนมากขึ้นแนวคิด โดยการสร้างบนพื้นฐานของความรู้พวกเขาได้มีการ BSBTrees มีประสิทธิภาพในลักษณะนี้เนื่องจากพวกเขาเพียงแค่เพิ่มฐานสองเข้าใจแล้วค้นหาข้อมูลโครงสร้าง ให้นักเรียนมีสมาธิในเป้าหมายของโครงการไม่ใช่งานซับซ้อนที่จะเกิดขึ้นจากโครงสร้างข้อมูลที่ซับซ้อนมากขึ้นเช่นแดงดำหรือ 2-3-4 ต้น แทนที่จะใช้งานหรือทฤษฎีซับซ้อน นักเรียนมีอิสระในการแสวงแนวคิดที่เกี่ยวข้องกับการตรวจสอบ วิเคราะห์ และเปรียบเทียบเพื่อผลลัพธ์ที่คาดไว้ แนวคิดเหล่านี้อาจไม่ได้รับรู้นักเรียนทำงานกับข้อมูลที่ซับซ้อนมากขึ้นโครงสร้างซึ่งส่วนใหญ่ความพยายามของพวกเขาถูกต้อง และใช้ โดยพยายามรับมือกับการใช้งานที่ซับซ้อนทฤษฎีและการดีบักสำหรับส่วนใหญ่ของนักเรียน หัวข้อของ BSBTreesอยู่ในระดับที่เหมาะสมของปัญหา นักเรียนเกือบทั้งหมดในที่สุดสามารถทำความเข้าใจ และปฏิบัติได้การดำเนินการพื้นฐาน โดยตรง แม้ว่านักเรียนจำนวนมากได้ปัญหาบางอย่างในการใช้โครงสร้างข้อมูลสำหรับการโครงการการเขียนโปรแกรม ทำให้เสร็จที่หยาบ ๆ เหมือนกันอัตราและระดับโครงการก่อนหน้านี้ ด้านหนึ่งโดยเฉพาะที่ไม่ได้ทำให้เกิดวิธีการเกิดซ้ำจะถูกยากย้ายสินค้าจากบัฟเฟอร์เริ่มต้นไปอย่างสมดุลต้นไม้ค้นหาแบบทวิภาค ช่วยสอนและศาสตราจารย์ต้องนำนักเรียนหลายคนผ่านการออกแบบนี้วิธีหลายครั้ง ความยากลำบากจะเกิดโดยธรรมชาติซ้ำของวิธีการแทนที่เป็นความล้มเหลวเข้าใจความคิดของการย้ายจากบัฟเฟอร์ไปยังโครงสร้างต้นไม้ไบนารีเสร็จแล้วให้นักเรียนเขียนส่วนของโครงการ เป็นการทดสอบประสิทธิภาพของการโครงสร้างข้อมูลของชุดข้อมูลและค่าของส่วนใหญ่ม.นักเรียนได้ทำการทดสอบประสิทธิภาพเพียงพอโครงสร้างการ ขณะนี้ไม่ใช่เรื่องแปลกสำหรับบางคนก่อนหน้านี้โครงการ ดูเหมือนว่าแนวคิดที่หลากหลายบัฟเฟอร์ขนาดที่นำเสนอข้อดีของการไม่เข้าใจแจ่มแจ้งปัญหาที่เกิดขึ้นใน CS2 สอนคือกำไรที่นักศึกษาในหลักสูตรมักจะทำการเขียนโปรแกรมโครงการตามหารหัสจากเว็บ หรือรับรหัสจากนักเรียนที่สำเร็จหลักสูตรในก่อนหน้านี้เทอม อย่างชัดเจน ซึ่งจะไม่มีประสิทธิภาพเช่นรหัสไม่มี เพิ่มเติม ถึงแม้ว่ารหัสต้นไม้ค้นหาแบบทวิภาคจะช่วยมากในการดำเนินโครงการ camouflagingโครงสร้างไม่ได้ทำจริง ถูกเขียนโค้ดเพิ่มเติมนักเรียนประโยชน์อีกประการหนึ่งการสอน BSBTrees นะนักเรียนเห็นที่วิเคราะห์ความซับซ้อนของเวลาของการดำเนินงานต่าง ๆไม่มีกระบวนงานที่ถาวรหรือสิ่งที่สามารถเท่านั้น สามารถทำได้ โดยน่าสนใจกับการอ้างอิงข้อเสียเปรียบหลักของการนำเสนอข้อมูลมาตรฐานโครงสร้างคือการที่นักเรียนบาง โดยเฉพาะอย่างยิ่งผู้ที่มีแล้วไม่ช่วยให้ ทำให้ความหลากหลายของข้อร้องเรียน เหล่านี้ข้อร้องเรียนรวมคำสั่งที่ไม่เป็นธรรมต้องวัสดุนี้เพิ่มเติม ("เพื่อนของฉันในส่วนอื่น ๆไม่จำเป็นต้องเรียนรู้นี้"), บังคับให้เข้าที่ชั้นเรียนและห้องปฏิบัติการ ("ผมไม่ให้เรียน/ห้องปฏิบัติการสัปดาห์ที่ผมทำอย่างอื่น"), และโครงสร้างไม่ผ่านยาก ในขณะที่ความกังวลเหล่านี้ค่อนข้างง่ายในการที่อยู่ ที่พวกเขาสามารถให้รบกวนห้องเรียน และให้การแก้ที่สะดวกสำหรับการหลีกเลี่ยงการทำให้ความพยายามโดยรวม ประสบการณ์การสอนข้อมูลมาตรฐานโครงสร้างเช่น BSBTree เป็นได้

ผลลัพธ์ (ไทย) 2:

ประมาณสี่ชั่วโมงของเวลาเรียนได้ทุ่มเทเพื่อครอบคลุมต้นไม้ค้นหาแบบทวิภาครวมประมาณหนึ่งชั่วโมงในBSBTrees ชั่วโมงเพิ่มเติมของเวลาในห้องปฏิบัติการได้ใช้เวลาอธิบายรายละเอียดการดำเนินงานของ BSBTrees และผู้ช่วยการเรียนการสอนที่มีอยู่สำหรับคำถามและความช่วยเหลือสำหรับอีกหกชั่วโมง. จากมุมมองของอาจารย์รวมทั้ง BSBTrees ในการประชุมเหล่านี้ CS2 ได้ทั้งคุณสมบัติที่ดีเช่นกันเป็นบางส่วนข้อบกพร่อง. ความจริงที่ว่าโครงสร้างข้อมูลใหม่มีความคล้ายคลึงกันอย่างมีนัยสำคัญกับโครงสร้างที่เรียบง่ายเข้าใจแล้วโดยนักเรียนช่วยนักเรียนที่จะรับมือกับใหม่หรือซับซ้อนมากขึ้นแนวความคิดโดยการสร้างบนพื้นฐานของความรู้ที่พวกเขามีอยู่แล้ว BSBTrees มีประสิทธิภาพในลักษณะนี้เนื่องจากพวกเขาเพียงแค่เพิ่มความเข้าใจแล้วไบนารีค้นหาต้นไม้โครงสร้างข้อมูล นี้จะช่วยให้นักเรียนที่จะมีสมาธิอยู่กับเป้าหมายของโครงการอื่น ๆ นอกเหนือจากการดำเนินงานที่ซับซ้อนที่จะเกิดขึ้นจากโครงสร้างข้อมูลที่ซับซ้อนมากขึ้นเช่นสีแดงสีดำหรือ2-3-4 ต้นไม้ แทนการดำเนินงานซับซ้อนหรือทฤษฎีนักเรียนมีอิสระในการจัดการกับแนวความคิดที่เกี่ยวข้องกับการตรวจสอบการวิเคราะห์และการเปรียบเทียบเพื่อผลที่คาดหวัง แนวคิดเหล่านี้อาจล้มเหลวที่จะตระหนักโดยนักศึกษาที่ทำงานเกี่ยวกับโครงสร้างข้อมูลที่ซับซ้อนมากขึ้นซึ่งส่วนใหญ่ของความพยายามของพวกเขาที่ถูกต้องและการบริโภคโดยพยายามที่จะรับมือกับการดำเนินการที่ซับซ้อนทฤษฎีและการแก้จุดบกพร่อง. สำหรับส่วนใหญ่ของนักเรียนหัวข้อของ BSBTrees เป็นที่ ระดับที่เหมาะสมของความยากลำบาก เกือบนักเรียนทุกคนมีความสามารถในที่สุดก็มีความเข้าใจและการดำเนินการดำเนินงานขั้นพื้นฐานด้วยมือ แม้ว่านักเรียนหลายคนมีความยากลำบากในการดำเนินการโครงสร้างข้อมูลสำหรับโครงการการเขียนโปรแกรมได้แล้วเสร็จในประมาณเดียวกันอัตราและระดับเป็นโครงการก่อนหน้านี้ ด้านหนึ่งโดยเฉพาะอย่างยิ่งที่ไม่ก่อให้เกิดความยากลำบากเป็นวิธีการเวียนเกิดการย้ายรายการจากบัฟเฟอร์เริ่มต้นเข้าสู่สมดุลอย่างสมบูรณ์แบบต้นไม้ค้นหาแบบทวิภาค ผู้ช่วยผู้สอนและอาจารย์ที่จำเป็นในการให้คำแนะนำนักเรียนหลายคนผ่านการออกแบบนี้วิธีการหลายครั้ง ความยากลำบากที่จะก่อให้เกิดโดยธรรมชาติ recursive ของวิธีการที่มากกว่าความล้มเหลวใด ๆ ที่จะเข้าใจความคิดของการย้ายจากบัฟเฟอร์ไปที่โครงสร้างต้นไม้ไบนารี. เมื่อนักเรียนเสร็จส่วนการเขียนโปรแกรมของโครงการที่เขาจะดำเนินการทดสอบผลการดำเนินงานของโครงสร้างข้อมูลเกี่ยวกับความหลากหลายของชุดข้อมูลและค่านิยมของเอ็มส่วนใหญ่นักเรียนไม่สมบูรณ์การทดสอบประสิทธิภาพที่เพียงพอของโครงสร้าง ในขณะนี้ไม่ได้เป็นเรื่องผิดปกติบางอย่างก่อนหน้านี้โครงการมันดูเหมือนว่าแนวความคิดว่าทางเลือกของบัฟเฟอร์ขนาดนำเสนอถ่วงดุลอำนาจก็ไม่ได้เข้าใจอย่างชัดเจน. ปัญหาที่เกิดขึ้นในการเรียนการสอน CS2 คือขอบนักเรียนในหลักสูตรมักจะพยายามที่จะเสร็จสิ้นการเขียนโปรแกรมโครงการโดยหารหัสจากเว็บหรือได้รับรหัสจากนักเรียนที่จบหลักสูตรในการก่อนหน้านี้ภาคการศึกษา เห็นได้ชัดว่านี้ไม่ได้ผลเมื่อรหัสดังกล่าวไม่ได้อยู่ นอกจากนี้แม้ว่าการค้นหาแบบไบนารีรหัสต้นไม้อย่างมากจะช่วยในการกรอกโครงการพรางโครงสร้างไม่นำไปสู่รหัสอื่นๆ จริงถูกเขียนโดยนักศึกษา. ประโยชน์จาก BSBTrees การเรียนการสอนอีกประการหนึ่งคือการที่นักเรียนเห็นว่าการวิเคราะห์ความซับซ้อนเวลาของการดำเนินงานต่างๆ ที่เป็นทั้งขั้นตอนแบบคงที่หรือสิ่งที่สามารถทำได้โดยน่าสนใจให้กับการอ้างอิง. ข้อเสียเปรียบหลักในการนำเสนอข้อมูลที่ไม่ได้มาตรฐานโครงสร้างคือการที่นักเรียนบางคนโดยเฉพาะอย่างยิ่งผู้ที่มีอยู่แล้วไม่ได้ผ่านการให้ความหลากหลายของการร้องเรียน เหล่านี้ร้องเรียนรวมงบที่มันไม่ยุติธรรมที่จะต้องใช้วัสดุที่เพิ่มเติม("เพื่อนของฉันในส่วนอื่น ๆ ที่ไม่จำเป็นต้องเรียนรู้") ที่มันบังคับให้เข้าร่วมในชั้นเรียนและห้องปฏิบัติการ ("ฉันไม่สามารถทำให้มันไปเรียน / ห้องปฏิบัติการที่สัปดาห์ให้ฉันทำอย่างอื่น") และโครงสร้างที่ไม่มีเหตุผลอย่างหนัก ในขณะที่ความกังวลเหล่านี้จะค่อนข้างง่ายที่จะอยู่ที่พวกเขาสามารถให้รบกวนห้องเรียนและให้ข้อแก้ตัวที่สะดวกสำหรับบางอย่างที่จะหลีกเลี่ยงการทำให้ความพยายามที่. โดยรวม, ประสบการณ์การเรียนการสอนข้อมูลไม่ได้มาตรฐานโครงสร้างเช่นBSBTree เป็นบวกหนึ่ง

ผลลัพธ์ (ไทย) 3:

ประมาณสี่ชั่วโมงเวลาเรียนก็ทุ่มเทเพื่อครอบคลุมต้นไม้ไบนารีค้นหารวมทั้ง

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

เป็นบางประการ ความจริงที่ว่าโครงสร้างข้อมูลใหม่มีความแตกต่างกัน
จะง่ายกว่าโครงสร้าง แล้วเข้าใจ โดยนักศึกษา
ช่วยให้นักเรียนที่จะรับมือกับใหม่หรือซับซ้อนมากขึ้น
แนวคิดโดยการสร้างบนพื้นฐานของความรู้
พวกเขามีอยู่แล้ว . bsbtrees
มีประสิทธิภาพในลักษณะนี้ตั้งแต่พวกเขาเพียงแค่ต่อเติมแล้วเข้าใจต้นไม้ไบนารี
ค้นหาข้อมูลโครงสร้าง นี้จะช่วยให้นักเรียนมีสมาธิในโครงการเป้าหมายนอกจากการ

ที่จะเกิดขึ้นจากความซับซ้อนของโครงสร้างข้อมูลที่ซับซ้อนมากขึ้น เช่น สีแดง ดำ หรือ 2-3-4
ต้นไม้ แทนที่จะใช้
หรือทฤษฎีที่ซับซ้อน นักเรียนมีอิสระที่จะเล่นงาน
แนวคิดทฤษฎีที่เกี่ยวข้องกับการสอบสวนการวิเคราะห์และการเปรียบเทียบ
เพื่อผลลัพธ์ที่คาดไว้ แนวคิดเหล่านี้อาจล้มเหลวที่จะตระหนักถึง
นักเรียนทำงานซับซ้อนโครงสร้างข้อมูล
ที่ส่วนใหญ่ของความพยายามของพวกเขาต้องและ
บริโภคโดยการพยายามที่จะรับมือกับการแก้จุดบกพร่องการซับซ้อนทฤษฎีและ
.
สำหรับส่วนใหญ่ของนักเรียน เรื่อง bsbtrees
อยู่ในระดับที่เหมาะสมของความยากลําบาก นักศึกษา
เกือบทั้งหมดในที่สุดความสามารถของความเข้าใจและการปฏิบัติ
พื้นฐานการดำเนินงานด้วยมือ แม้ว่านักเรียนหลายคนมีความยากลำบากในการใช้ข้อมูล

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


เป็น recursive วิธีย้ายรายการจากบัฟเฟอร์เริ่มต้นในต้นไม้ค้นหาทวิภาคสมดุลอย่างสมบูรณ์

ครูผู้ช่วย และศาสตราจารย์
ต้องการคู่มือนักเรียนหลายคนผ่านการออกแบบวิธีนี้
หลายครั้ง ปัญหาที่ดูเหมือนจะทำให้
โดย recursive ธรรมชาติของวิธีการมากกว่า
ความผิดพลาดใด ๆที่จะเข้าใจแนวคิดของการย้ายจากบัฟเฟอร์ไปยัง

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

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

ถูกเขียนโดยนักศึกษา อีกประโยชน์ของการสอน คือ นักเรียน bsbtrees
เห็นว่าการวิเคราะห์ความซับซ้อนของการดำเนินการต่าง ๆเวลาไม่คงที่หรือ

ขั้นตอนบางอย่างที่สามารถจะทำได้โดยดูด
อ้างอิง ข้อเสียเปรียบหลักของการเสนอข้อมูล
ไม่ได้มาตรฐานโครงสร้างที่นักเรียนบางคน โดยเฉพาะคนที่
แล้วไม่ผ่าน ให้ความหลากหลายของการร้องเรียน ข้อร้องเรียนเหล่านี้
รวมงบที่ไม่ยุติธรรมต้อง
เพิ่มเติมวัสดุนี้ ( " เพื่อนของฉันในอื่น ๆส่วน
ไม่ต้องเรียนรู้ " ) ว่า กองกำลังที่เข้าห้องเรียนและห้องปฏิบัติการ (
" ผมไม่ได้ไปเรียน / Lab ที่สัปดาห์
ให้ผมทำอย่างอื่น " ) ,และโครงสร้างมันไม่มีเหตุผล
อย่างหนัก ในขณะที่ความกังวลเหล่านี้จะค่อนข้างง่าย

ที่อยู่ พวกเขาสามารถให้สมาธิในห้องเรียนและให้
ข้ออ้างสะดวกสำหรับบางอย่างเพื่อหลีกเลี่ยงการพยายาม .
โดยรวม ประสบการณ์ในการสอนมีมาตรฐานข้อมูล
โครงสร้างเช่น bsbtree เป็นบวก