documenting the evolution of a 21st century high school course (Silicon Forest)
kirby urner <[email protected]> Sun, 15 May 2022 21:34:31 -0700
| Newsgroups | gmane.comp.python.education |
|---|---|
| Message-ID | <CAPJgG3Tn9dTA2Z4R04Z5DYZi3eBhmTJoyVU+CBEHL=u3CLKjLw@mail.gmail.com> |
--===============7526456987053875122== Content-Type: multipart/alternative; boundary="000000000000ffcae405df198aa4" --000000000000ffcae405df198aa4 Content-Type: text/plain; charset="UTF-8" An email to students, after Zoom class this evening: ---------- Forwarded message --------- From: Sunshine Elite Education Date: Sun, May 15, 2022 at 9:32 PM Subject: Data Structure and Algorithms in Python: May 15: After class (re Quicksort) To: <[email protected]> Thanks for joining me this evening. The famous QuickSort, which I coded live, is here: https://nbviewer.org/github/4dsolutions/elite_school/blob/master/ADS_sandbox_7.ipynb (scroll down) I was somewhat surprised I could get it working without notes. Note: if the goal really is super speed, then C/C++ is a better bet (I showed C++ for Kids, a book). But Python, with its clear high level syntax, is good for communicating the gist of the algorithm. Python itself is written in C (often) so it's internal, native sorting capabilities (e.g. part of L.sort and sorted(L)) are much faster than those like the one I shared, written in Python. In a practical sense, you don't really need to write a sort algorithm in Python as these are already provided to you. The source code for Python is out there, if you get curious about how it sorts stuff internally. Check into how the list type is implemented -- that would be where I'd poke around (I haven't yet). There should be a book out there that's like a guide to Python's C internals. Is there? I don't know. I did some overview of our evolving online textbook, which now has a TOC. Feel free to explore any time, by way of review. In the Graph Theory sandbox, I've added more links to student work. https://github.com/4dsolutions/elite_school/blob/master/ADS_TOC.ipynb Kirby *Course Name*: Data Structure and Algorithms in Python *Datetime*: 01/29-06/19 Wednesday,Sunday 6:00pm-7:00pm *Location*: Online10 Thanks, Sunshine Elite Education --------------------------- --------------------- Web: www.SunshineEliteEducation.com --000000000000ffcae405df198aa4 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable <div dir=3D"ltr"><div class=3D"gmail_default" style=3D"font-family:arial,he= lvetica,sans-serif;font-size:small"><br></div><div class=3D"gmail_default" = style=3D"font-family:arial,helvetica,sans-serif;font-size:small"><br></div>= <div class=3D"gmail_default" style=3D"font-family:arial,helvetica,sans-seri= f;font-size:small">An email to students, after Zoom class this evening:<br>= </div><div class=3D"gmail_default" style=3D"font-family:arial,helvetica,san= s-serif;font-size:small"><br></div><br><div class=3D"gmail_quote"><div dir= =3D"ltr" class=3D"gmail_attr">---------- Forwarded message ---------<br>Fro= m: <b class=3D"gmail_sendername" dir=3D"auto">Sunshine Elite Education</b> = <br>Date: Sun, May 15, 2022 at 9:32 PM<br>Subject: Data Structure and Algor= ithms in Python: May 15: After class (re Quicksort)<br>To: <<a href=3D"= mailto:[email protected]">[email protected]</a>><br><br></div><b= r><br><p>Thanks for joining me this evening.<br><br>The famous QuickSort, w= hich I coded live, is here:<br><br><a href=3D"https://nbviewer.org/github/4= dsolutions/elite_school/blob/master/ADS_sandbox_7.ipynb" target=3D"_blank">= https://nbviewer.org/github/4dsolutions/elite_school/blob/master/ADS_sandbo= x_7.ipynb</a><br>(scroll down)</p> <p>I was somewhat surprised I could get it working without notes.</p> <p><br>Note:=C2=A0 if the goal really is super speed, then C/C++ is a bette= r bet (I showed C++ for Kids, a book). But Python, with its clear high leve= l syntax, is good for communicating the gist of the algorithm.=C2=A0 <br><b= r>Python itself is written in C (often) so it's internal, native sortin= g capabilities (e.g. part of L.sort and sorted(L)) are much faster than tho= se like the one I shared, written in Python. In a practical sense, you don&= #39;t really need to write a sort algorithm in Python as these are already = provided to you.</p> <p>The source code for Python is out there, if you get curious about how it= sorts stuff internally. Check into how the list type is implemented -- tha= t would be where I'd poke around (I haven't yet). There should be a= book out there that's like a guide to Python's C internals.=C2=A0 = Is there?=C2=A0 I don't know.<br><br>I did some overview of our evolvin= g online textbook, which now has a TOC.=C2=A0 Feel free to explore any time= , by way of review.=C2=A0 In the Graph Theory sandbox, I've added more = links to student work.<br><br><a href=3D"https://github.com/4dsolutions/eli= te_school/blob/master/ADS_TOC.ipynb" target=3D"_blank">https://github.com/4= dsolutions/elite_school/blob/master/ADS_TOC.ipynb</a><br><br>Kirby<br><br><= br><b>Course Name</b>: Data Structure and Algorithms in Python<br><b>Dateti= me</b>: 01/29-06/19 Wednesday,Sunday 6:00pm-7:00pm<br><b>Location</b>: Onli= ne10<br><br> Thanks,<br> Sunshine Elite Education <br> --------------------= ------- ---------------------<br><br> Web: <a>www.SunshineEliteEducation.com</a></= p><p><a><br></a></p> </div></div> --000000000000ffcae405df198aa4-- --===============7526456987053875122== Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Disposition: inline _______________________________________________ Edu-sig mailing list -- [email protected] To unsubscribe send an email to [email protected] https://mail.python.org/mailman3/lists/edu-sig.python.org/ Member address: [email protected] --===============7526456987053875122==--