There is a fair bit of discussion these days about “socially relevant computing” and how connecting computing to current issues might make it more interesting to our students. I have been involved in a project with the League of Women Voters of SC to look at the election data and reconcile the official counts with the counts that are supported by the data collected and stored by the election commission.
We have obtained under the Freedom of Information Act the actual vote image files from several counties, including my own (Note: I think there are some states where this is actually illegal!). We have, as we expected, found some errors, and I am assigning some programs to my second semester students to have them write the code that would find the same errors. The vote image file is an ASCII printer file, so it’s a good exercise in string manipulation just to convert the text strings into usable data. There is also some amusement value that can come from looking at the write-in votes. I am assigning to my students, for example, the question of which duck (Daffy or Donald) got more votes in Richland County last November. (Note: Some of the write-in votes will use NotSafeForWork words. In a college classroom I don’t find this a problem, but you would have to be prepared for this in high school situations.)
I also excerpted three precincts, including my own (although I don’t know that I can recognize my own vote because I don’t know that I remember who got my vote for Soil and Water Commissioner). It turns out to be a really cool use of the Java TreeMap to count votes in one pass. We don’t, for example, have a list of all the candidates and contests—we build that from the data. Rather than put the votes in a spreadsheet and then either sort several times or make several passes, we can use contest and candidate as the key value for a TreeMap. The first time we pull up the value associated to the key, it’s null, and we store the first vote. The rest of the time we add in the vote and store the (key, value) pair back. This lets us count all the votes in one pass over the data and is a good lesson on the value of the right data structure. It’s a good problem of handling variable sized tables inside the data and data that isn’t sorted to begin with. I will get maybe three homework programs out of this as we build to a program that will in fact count all the votes from the data file.
And there is a good message here. I have given the students the data from my own precinct, where the counts are correct. When we get to the assignment that will have them count votes, I will have them cross-check against the official totals on the state website. In the other two precincts there were 1127 total votes that didn’t get included in the certified count for November 2. They may hear about it from press releases (or this blog!) but I don’t intend to tell the students this little item before the assignment is made. I suspect there will be a lesson, when we get to this assignment, about “socially relevant computing”, when they find more votes than got counted. And it will be a nice message to the media that second semester undergraduates are fully capable of writing code that would find problems in the vote counts for the November election.
Note: Donald Duck received the most votes.
Duncan Buell
CSTA Board of Directors
Author Archives: CSTA Blog
What Do You Need to Know About Computational Thinking?
The theme of the May CSTA Voice is “Computational Thinking.” As I thought about what to include in this upcoming issue and reviewed some of the past CT work by people such as Jeannette Wing and Joan Peckham, as well Valerie Barr who leads the CSTA Computational Thinking Task Force, I realized that a lot has changed in the past four years during which I have been thinking about CT.
There are new analogies for trying to conceptualize CT, new reasons for its value, new strategies for including CT into course curriculum, and new ideas for engaging the teachers of other disciplines in our schools in the task of including CT in their classroom activities. A lot of attention is now being paid to CT in universities and professional computer science organizations. I don’t think CT is going away and I think as CS & IT professionals we ought to be informed to a level that we can talk about CT with our peers and make sound decisions about why and how to include CT strategies in our teaching strategies.
The missing piece in my plan for the May CSTA Voice is:
What do you, CSTA members, need and want to know about CT that will enable you to better prepare your students for the intellectual realities of their lives, and to help your colleagues better understand (and ultimately incorporate) CT into their classroom lessons across diverse subject areas.
Do you have questions about CT that I can call upon experts to help answer?
Are you curious about how CT will impact CS & IT courses?
Is CT a new topic for you and do you need a basic CT lesson?
Have colleagues asked you about CT and do you need essential details that you can share to help them better understand the concept?
What do you want to learn about in the May issue of the CSTA Voice?
Please let me know. Let me see what I can find to help us better understand computational thinking.
Pat Phillips
Editor, CSTA Voice
What Do You Want and How Can We Help?
Recently, I was forwarded an email from one of our CSTA members asking for some help finding curriculum resources for teaching computer science in the classroom. It was refreshing and satisfying to be able to answer this teacher’s email. Hopefully there will be some information in that email that will be of use to this teacher.
As the chairperson for the membership committee, I wish I received more emails of this type. What is it that our members want from CSTA? What curriculum resources are there that you need help identifying? I understand that we all would like more money for our programs, but there are great free resources that many of us use and are able to pass on to others.
Every two years, CSTA conducts a survey of its members to determine the importance of our current benefits, but sometimes just a person asking for help can be a better way of determining needs than a survey.
I encourage our members to use this blog as a way to ask for help.
What kind of resources are you looking for?
How can CSTA help you out?
Let us know!
Dave Burkhart
CSTA Membership Chairperson
CS and Science Fairs
“We need to teach our kids that it’s not just the winner of the Super Bowl who deserves to be celebrated, but the winner of the science fair and that success is not a function of fame or PR, but of hard work and discipline.” President Obama
Science fairs are not what they are stereotypically portrayed on television as: building volcanoes and such. Those are things are demonstrations. Science fairs are about the scientific method and student research. What a lot of people don’t quite realize is that it is also the “engineering method.” The term “science fair” is just a shorthand way of saying “science and engineering fair.” These days, engineering is its own category. Often it is broken up into several types of engineering. In most science fairs, whether they are local, state, or international (the US doesn’t have a national science fair, but we host the international one) you will find one to several engineering categories AND a computer science category.
Some would argue that engineering and computer science don’t often follow the standard definition of the scientific method. The reality is, however, that students working on projects in these categories design, create, test, and deploy a finished product. CS projects often deal with creating a new software application, creating new algorithms, making algorithms more efficient, or developing computing devices. They cover the gamut of CS and computer engineering.
Participating in a science fair is a great way for students to explore a computer concept or to create a software solution to a computer or user problem for the real world. It allows the student to go through the software development life cycle for a problem that they are addressing. It is no longer a programming assignment or Lab 4.5. Rather, it is applying the CS concepts we teach to a real problem that they identified. What better way to drive home the idea that CS has real world value and relevance?
For many cities and states, science fair “season” is upon us. So, it might be too late for your students to apply to this year’s fair. But find out when and where the closest science fair is to you and stop by and visit it. Better yet, plan a field trip to it and bring your students!
There is nothing more powerful than students seeing the work that other students are doing to make them see that they can do it too. The Intel International Science and Engineering Fair (http://www.societyforscience.org/isef) has a list of affiliated fairs. Affiliated fairs can be local (city, regional, county, etc.) or state level.
Shirley Miranda
CSTA Board of Directors
A New Direction for CS
This past Tuesday I had the privilege of attending a presentation titled Developing a New National Course in Computer Science presented by Dr. Owen Astrachan of Duke University. The presentation was sponsored by the RISE Network (Promoting Research and Instruction in STEM Education) at the University of North Carolina in Greensboro. The presentation was not only informative, but was enjoyable as well.
I had arrived a few minutes early and took the opportunity to notice the audience as they filed into the lecture room. There were a few folks in my generation, a few somewhat younger, and many who were obviously students (perhaps they received extra credit points for attending). I was delighted to see so many young people attend, but disheartened that only 4 or 5 of the students were female. There was good ethnic diversity at the meeting, so that was encouraging.
Dr. Stephen Tate of UNC-G introduced the speaker and spoke of the several critical issues that we face in Computer Science (including underrepresentation of females in the discipline). Dr. Astrachan then gave a brief background of the (AP) CS Principles course initiative and the process. He then presented the seven Big Ideas for the proposed course:
1. Computing is a creative human activity that engenders innovation and promotes exploration.
2. Abstraction reduces information and detail to focus on concepts relevant to understanding and solving problems.
3. Data and information facilitate the creation of knowledge.
4. Algorithms are tools for developing and expressing solutions to computational problems.
5. Programming is a creative process that produces computational artifacts.
6. Digital devices, systems, and the networks that interconnect them enable and foster computational approaches to solving problems.
7. Computing enables innovation in other fields including mathematics, science, social science, humanities, arts, medicine, engineering, and business.
Dr. Astrachan proceeded to discuss the indicators that would expand each Big Idea, which led to interesting discussions among the group. One must note that the entire course is not programming, though programming is part of the course. Several intriguing examples of content that could be covered in the proposed course sparked student interest. So much so, that one young man raised his hand and asked what the students could do to help with the current state of CS Education. Another spoke up and asked if a mathematics teacher could teach a course of this sort. Again interesting conversation followed.
I was most heartened to see that at least some of the students considered teaching high school CS (problematic in our state, since we have no CS Teaching License). Maybe they liked all the great visual demonstrations that we viewed. Maybe they were inspired by Dr. Astrachan’s story about how high school students may come back to thank an awesome teacher for help or inspiration given. Maybe they just love the discipline. We can hope. Maybe this will be the spark that ignites CS education in our schools. Maybe we will see more females in the CS discipline. In any case, this is a new direction and a welcome one.
More information about the proposed (AP) CS Principles course can be found by following this link:
http://csprinciples.org/
A simple Google search on “CS Principles” produces several blogs that address the proposed course, including this one:
http://www.apluscompsci.com/blog/?p=404.
Deborah Seehorn
CSTA Board of Directors
Thinking About Summer Camps
Now that the new year has arrived, it is time to start looking forward to the summer and computer camps.
Last year, I ran my first computer camp for twenty-two middle school students. I ran a week-long camp, with a mix of HTML, Alice programming, and robotics. It was certainly a learning experience for me. As I look forward to the possibility of another camp this summer, I will be tweaking and modifying what I did last year. For anyone considering offering a camp, there are plenty of great resources online to help you. A great place to start is Georgia Tech’s website at:
http://coweb.cc.gatech.edu/ice-gt/1091
One big decision I have to make for the upcoming year is whether to push for a girls-only camp this time around. Last year, when I approached my principal about offering a summer camp, he was delighted at the prospect. It was a win-win for the school; summer camps help to advertise our school in the community, summer camps encourage young people interested in STEM to learn more about it and our school in the process; summer camps offer employment for our high school students. However, when I really tried to advocate for a girls-only camp, he backed off his initial receptiveness to the idea. Since it was my first year offering a camp, I relinquished control and went with a co-ed camp.
While I consider the week a success, I do wonder how the eight girls who attended my camp would have performed if it had been a girls-only camp. I definitely witnessed apprehension and timidity on the girls’ part in some situations with a group of rather noisy, rambunctious middle school boys. I tried to gear the week towards girls by using Alice and emphasizing storytelling. The robotics and HTML sessions had art components built in. I even used pink and purple in my flyers to attract girls. I do know the camp would have been a different experience had it been a girls-only camp. However, would it necessarily have been better for the girls, or just different? Is it worth the effort to fight for a girls-only camp this year or is it better to just ensure girls who attend get a good experience and learn something about computer science? Is there a benefit to the girls interacting with the boys?
I would be interested to hear what others think about the girls-only dilemma. There has been much research on the topic and people usually have strong opinions on it. What has been your experience with summer camps, both co-ed and single sex?
Karen Lang
CSTA Board of Directors
Does Everyone Need to Learn How to Program?
I suspect that beneath discussions of computing/computer science/computational thinking in K-12, there is an underlying fear that the computer scientists will come along and make everyone learn to program. So here’s my perspective on that.
I disagree with those who say that everyone has to program. Their argument goes something like this (based on Douglas Rushkoff): we all use computers and there’s a lot of old software out there, our new world and new economy are built on top of the old software, and if we can’t understand the old software then we can’t possibly take advantage of all that the new world offers and we are at the mercy of those who program because they hold all the power. Rushkoff sees it as a problem that when we got text we became readers, but not writers. I ask: what is wrong with that? We enjoy music but not all of us are musicians. Should we be? We drive cars but not all are automotive engineers. We take aspirin but not all are pharmacologists.
When we think about an informed citizenry, what do people really need to know? Does everyone have to know how to program in order to understand that technology can have built-in biases? Does everyone need to understand programming in order to be a critical user and consumer of technology? The most important thing is that people understand the capabilities of computers, both through analogy to human tasks and through application to problem solving across a range of fields. I would love to see every student aquire sufficient depth of knowledge that they can engage in fruitful discussion about both what we might want computers to do and the possibility of making computers do those things. But not everyone has to have the skills and knowledge necessary to actually make the computers perform accordingly.
Valerie Barr
CSTA Computational Think Task Force Chair
Does “Fewer Failures” Translate to “Greater Success”?
I was watching the local (New jersey) news channel earlier this school year when something caught my attention: “The percentage of failing grades in a NJ school district fell by approximately 42.5%.” Wow! Here’s what I could find on the subject.
In an effort to improve student success rates, Mt. Olive School District in NJ eliminated the grade of “D”. The required grade for passing was raised from 65 to 70. The new system went into effect in September 2010. Under this system, students who fail can re-take exams and assignments. When a child receives a failing grade, the parents are notified through email. The student then has three to four days to take a test again or repeat an assignment, replacing the original score with the new score, up to 70%. Students may not retake quarter, midterm, or final exams.
The superintendent of Mt Olive schools, Larrie Reynolds, stated that the percentage of failing grades fell by an average of 42.5 percent at the end of the 2010 first quarter grading period, compared to the same time period one year ago. “Failing grades” refer to those grades below 70%. In addition to fewer failing grades, there was also an increase in the number of students scoring A’s and B’s in the district’s middle school.
To achieve the goal of more students succeeding, middle school staff created a “Whatever It Takes” committee to care for targeted, struggling students. High school teachers met with students at lunch time and after school to help re-teach missing concepts.
Students who continue to fail are given the opportunity to attend an after school tutoring program, known as “Sunset Academy.” Launched in November 2010, the Sunset Academy, housed at both the middle and high school, is described as a program that is “sufficient to provide full credit recovery for failed first or second quarter identified courses.” The successful completion of the Sunset coursework entitles a student to recover credit for a failing grade. The curriculum in the Sunset Academy is intended to mirror the curriculum offered during the student’s failed quarter and is intended to strengthen student skills so that the student is adequately prepared for the subsequent courses. Sunset teachers “assist students with homework, upcoming tests, quizzes, projects, and assignments and work related to the specific courses in which students are presently enrolled.” When time permits, Sunset teachers re-teach failed assignments, tests, and quizzes. Sunset Academy courses take place after the conclusion of the school day for two hours, two days per week for approximately seven weeks. Sunset Academy’s standard for success is 80 percent. Students must complete in-class work assignments with at least 80% mastery before they are allowed to move on to another project. As a result, successful completion of the Sunset Academy program will entitle students to substitute their Sunset Academy grade of 80 percent for their first quarter failed grade for English or Math.
The Sunset Academy program is paid for through tuition ($150 per student per class). Fees are necessary to pay the expenses to run the program (i.e. teacher salaries). The fee entitles the student to 30 hours of instruction which can be used to recover a lost quarterly credit needed for graduation.
Note: Mount Olive, an above-average school in a middle-class New Jersey community.
Some questions came to my mind, so I posed them to Debbie Carter, a teacher of math and computer science at Mt. Olive High School:
Q: How many times can a student retake a quiz/test/assignment? This seems to imply that the classroom teacher is responsible for creating multiple versions of every quiz, test, and assignment.
A: A student is allowed one retake/resubmission. Many of us already create two versions of each test or quiz, to thwart copying, so we give a student the other version of a test for the retake. However, I now delay giving back any quizzes or assignments with passing grades until after the deadline for retakes, to reduce copying or attempts to memorize answers.
Q: Was there input from the teachers when designing this system?
A: No. It was designed fairly quickly just before school started – but some details have been tweaked as a result of teacher input. For example, the initial policy said that the retake score would always replace the original, which discouraged some students because of the risk factor. The policy was amended so that only a higher score will replace the original. However, some students retake tests without making the effort to get help to understand what they missed, which wastes their time and that of their teachers.
Q: It seems that any failing grade can be replaced by an 80% when the student attends the tuition paid Sunset Academy.
A: Students are supposed to have to achieve 80% mastery on work in Sunset Academy (which often consists of their current assignments in the same class, rather than last quarter’s work) in order to get the 80% grade, but guidelines haven’t been set for how that work will be assessed.
(Two math teachers are currently working with students from five different math courses.) Students will NOT be required to retake the quarterly assessment for the term that they failed.
Q: Is this Sunset Academy for Math and English only or does it apply to all subjects? Where does Computer Science fit? If it is not included, not fair. If it is included, who teaches it? There are so few CS teachers in any one district.
A: Sunset Academy is currently available only for English and Math (most critical for graduation). I believe there are plans to include Science and Social Studies next year. I can’t foresee it being offered for any electives, due to reduced demand and the supply of teachers.
Debbie added, “I really like the philosophy behind this policy. I often said that a student who barely passed wasn’t prepared for the next math course, and we did them a disservice by suggesting that they were. I had previously had several students who played the system just enough to get that 65% passing average (and a few who misjudged the amount of required effort and fell short). We now require more of students, and many of them are rising to the challenge. We still have some kinks to work out of the system. We’re all pleased when students make the effort to re-learn what they missed the first time, but teachers are spending a good bit of extra time (during lunch or prep) to manage the retakes.”
I am pretty sure that Mt. Olive is not the only school district that has eliminated the “D” grade. What advantages and disadvantages do you see with this system? What are your thoughts?
Resources:
Fran Trees
CSTA Chapter Liaison
Chance to Provide Feedback on Federal CS Policies for K-12
The federal government asks for advice about education fairly regularly. But it isn’t often that it asks specifically what is needed to advance K-12 computer science education. So we were pleasantly surprised when one federal program asked some key questions about K-12 CS education. Members of our community have the opportunity to speak up about what they think is needed for a stronger K-12 CS education. Comments can be submitted at this site until January 31. If you miss this deadline you can send comments until February 28 to [email protected].
Continue reading
Happy New Year! Now What About the Summer?
Now is the time for students (and teachers) to start thinking about their summer. I know the new year just began, but it’s never to early to plan.
For the last several years I’ve have the tremendous opportunity to spend a month in the summer as a Teacher Fellow for the California State Summer School for Mathematics and Science (COSMOS) at the University of California, San Diego (UCSD) campus. Their mission is to encourage students to continue their interest in STEM fields by working side-by-side with university faculty and researchers. Students live on-campus for four weeks. Think of it as camp that emphasizes technology, engineering, science and math.
Each of the four sites (UCSD, UC Irvine, UC Davis and UC Santa Cruz) offers different clusters/topics of focus. What I love about COSMOS is that it does not limit itself to the disciplines traditionally thought for STEM. At UCSD, one of the eight clusters is about computer science. That’s the cluster that I’m involved with.
Computers in Everyday Life introduces students to computer science through three threads: programming, robotics and microcontrollers. Guest speakers are brought in during lecture times to discuss various CS concepts, in all their variations and applications. It truly bring computer science alive for students. One of the things that I think is great is that it is not just programming. It connects to students and their lives and shows them that CS is everywhere, everyday.
I encourage all my students (not just my CS and robotics students) to participate in summer programs like COSMOS. It opens their minds, broadens their experience, builds friendships, shows them the careers and majors that are available, and encourages them that STEM and learning is fun and exciting! I’ve had students participate that say all that and more.
For teachers, you get to bring back new ideas for your classroom. Even after being a COSMOS Teacher Fellow for four years, I keep finding new things and incorporating them into my classes. It is the best professional development I’ve participated in. Every year is different – new technologies, new insights, cutting edge research. I think that when you teach CS it is very important to stay on top of what is out there especially when we are trying to encourage them to major in it!
Bottom line it’s life changing for both the Teacher Fellow and the students.
Slowly, I’m hearing of more summer programs like COSMOS (http://www.ucop.edu/cosmos/). It is a great and rejuvenating way to spend part of your summer. If you know of some, let us all know! I know applications for COSMOS will be open soon (for students and teachers) and I’m sure more will be too!
Shirley Miranda
CSTA Board Member