<p>Can't believe no one mentioned <a href="https://people.csail.mit.edu/lynch/" rel="noreferrer">Nancy Lynch</a> at MIT of <a href="https://groups.csail.mit.edu/tds/papers/Lynch/jacm85.pdf" rel="noreferrer">FLP</a> fame, a pioneer in distributed systems theory. The FLP is an impossibility result about obtaining consensus in a distributed system with potentially faulty processes (or, more succinctly, processes).</p>

<p>A good way to introduce in CS would be discussing concurrency and having the students try to implement a 'simple' system that does deterministically sequential writes and then break them. Nothing like trying to get computers to agree on the temporal sequence of events to make you feel pain in your bones at the mention of the concept. Threads are bad enough.</p>

CC BY-SA 3.0
2017-07-13T20:16:00.117Z
I agree. Thanks for joining CSE. I hope we see more posts from you.
Ellen Spertus
CC BY-SA 3.0
2017-07-13T19:53:08.947Z
2017-07-14T16:42:29.430Z
2017-07-14T16:42:29.430Z
Jared Smith
<p>To expand your terms of reference for "people who look like me", you should definitely include <a href="https://en.wikipedia.org/wiki/Sophie_Wilson" rel="nofollow noreferrer">Sophie Wilson</a> (born Roger Wilson).  She was one of the major developers of the Acorn Atom, and later designed the instruction set for the ARM1.  Virtually every mobile phone in the world uses ARM devices derived from her work, which makes her pretty damn significant in terms of CS.</p>

<p>I was lucky enough to meet her briefly at the "Beeb@30" event a few years ago. I'm aware that for her, the fact that she transitioned is very much a past event. But for younger trans people, she may provide a figurehead to show that your gender identity does not limit your ability to realise your potential. Ceilingcat's answer below also references Lynn Conway as another similar example.</p>

CC BY-SA 3.0
2017-07-11T13:12:33.803Z
Welcome to CSEducators Stack Exchange! This is Avery interesting answer. I hope we'll be hearing more from you.
ItamarG3
CC BY-SA 3.0
2017-07-11T12:30:42.103Z
2017-07-16T16:51:07.463Z
2017-07-16T16:51:07.463Z
Graham
<p>While some may have varying opinions, I am a big admirer of <a href="https://en.wikipedia.org/wiki/Lynn_Conway" rel="noreferrer">Lynn Conway</a>. She originally began her career at IBM and invented pioneering technologies that were eventually used in modern <a href="https://en.wikipedia.org/wiki/Out-of-order_execution" rel="noreferrer">dynamic execution</a> microarchitectures. After being fired for revealing her intention to transition to a female gender role, she essentially was forced to "reboot" her career from scratch.</p>

<p>Some years later, at Xerox PARC, she coauthored the <a href="http://rads.stackoverflow.com/amzn/click/0201043580" rel="noreferrer">seminal textbook on VLSI design</a> with <a href="https://en.wikipedia.org/wiki/Carver_Mead" rel="noreferrer">Carver Mead</a>. Many of the design principles from this textbook are still valid today on modern nanometer scale semiconductor fabrication processes.</p>

<p>It is unfortunate that Lynn Conway was forced to restart her career anew but it perhaps serves as an example of what one might be able to accomplish if one perseveres.</p>

CC BY-SA 3.0
2017-07-11T03:52:32.120Z
2017-07-11T03:52:32.120Z
ceilingcat
<p><a href="https://en.wikipedia.org/wiki/Joanna_Rutkowska" rel="nofollow noreferrer"><strong>Joanna Rutkowska</strong></a> is a Polish security expert. She created a "blue pill" attack and explained it at the Black Hat Briefings conference in Las Vegas, and also worked with another programmer on Qubes OS, a security oriented desktop Xen distribution. She would be relevant to a discussion of computer security and making ones' programs secure (sanitizing inputs, etc). She's also a more current figure than most people listed already.</p>

<p>For a nice resource listing others see <em>Female innovators at work</em> by Danielle Newnham from Apress 2016, in which she presents 20 living women on top of technology. For my classes I always look for diversity of women to present (age, race, tech field, alive/historical, etc) in order to help dismantle the monolithic gender view.</p>

CC BY-SA 3.0
2017-07-12T16:25:38.413Z
Welcome to [Computer Science Educators](https://cseducators.stackexchange.com). This is a very interesting answer, and I hope to see you around the site more
Gypsy Spellweaver
CC BY-SA 3.0
2017-07-16T15:54:18.350Z
I removed the women who I didn't think were relevant to the question (relevant to topics in introductory CS classes). Feel free to rollback if you disagree!
auden
CC BY-SA 3.0
2017-07-12T15:02:25.327Z
2017-07-16T16:42:43.543Z
2017-07-16T16:42:43.543Z
SaraRoman
<p>Here is a list of answers from the comments on the question and some low quality answers. If you want to turn them into complete answers, please make sure to address the achievements <strong>and, more importantly</strong> the way these people could be mentioned in a CS class.</p>

<ul>
<li><p>There are plenty of notable females in computer gaming such as Carol Shaw - considered the first woman in the computer gaming industry and Dona Bailey - the creator of the Centipede game – B540Glenn</p></li>
<li><p>In addition to the historical greats that have been mentioned (Ada Lovelace, Grace Hopper, Hedy Lamarr) you may want to look at modern stuff - aparently RedHat has a "women in open source" award - redhat.com/en/about/women-in-open-source - and recently(?) announced winners – ivanivan</p></li>
<li><p>There were some pretty advanced hacking done by en.wikipedia.org/wiki/Joanna_Rutkowska but I am not sure that this is what qualifies for the question – Sarge Borsch</p></li>
<li><p>If you are willing to consider practitioners in the field in addition to those who advanced CS as a science, I would nominate Margaret Hamilton (flight software for the Apollo space program) as someone who did very important work and a bit more recently than some of the people who are usually named (e.g. Lovelace, Hopper). You might also want to consider Jean Sammet (COBOL development team; first female president of the ACM) who passed away recently. – njuffa</p></li>
<li><p>Other practitioners of note: The ENIAC programmers, a team of six female programmers active at the dawn of electronic computing. – njuffa</p></li>
<li><p>If you're willing to widen to mathematicians as well, Emmy Noether contributed a ton to abstract algebra, which has impacts in CS (depending on your field). – apnorton</p></li>
<li><p>There's also Judith M. S. Prewitt, who invented the Prewitt operator to detect edges in images – user45891</p></li>
<li><p>Kay McNulty, who invented the subroutine - Brad Johnson</p></li>
<li><p>Betty Snyder, who invented the merge sort generator - Brad Johnson</p></li>
<li><p>I know this is partially off-topic but it might be worth mentioning tragic history of Turing for the LGBT+ community for 'people like me'. I'm sure most people do know story of Turing but for those who don't know - he was forced to take hormone to reduce libido as homosexuality was considered a crime back then - or at least mental illness. It is assumed that he committed suicide because of that. It was only posthumously when UK government pardoned him and issued an apology. – Maciej Piechotka</p></li>
<li><p>Betty Jennings (<a href="https://en.wikipedia.org/wiki/Jean_Bartik" rel="nofollow noreferrer">Jean Bartik</a>)</p></li>
<li><p>Marlyn Wescoff</p></li>
<li><p>Fran Bilas</p></li>
<li><p>Elise Shutt</p></li>
<li><p>Ruth Lichterman</p></li>
<li><p>Ida Rhodes</p></li>
<li><p>Lois Haibt</p></li>
<li><p><a href="https://en.wikipedia.org/wiki/Frances_E._Allen" rel="nofollow noreferrer">Frances Allen</a> is a pioneer in the field of optimizing compilers. Later she became a thought leader at IBM as well as a strong supporter of education. There is an <a href="http://www-03.ibm.com/ibm/history/witexhibit/wit_hall_allen.html" rel="nofollow noreferrer">oral history page</a> at IBM. Fran is in the <a href="http://www-03.ibm.com/ibm/history/witexhibit/wit_hall.html" rel="nofollow noreferrer">IBM Hall of Fame</a> with many other women. </p></li>
<li><p>Susan Merritt's early work was in algorithms. Among other things she proposed a <a href="http://archivedemo.cnx.org/contents/562add45-fff3-48b8-80dd-bb3f305eef9c%405/design-patterns-for-sorting" rel="nofollow noreferrer">taxonomy of sorting algorithms</a> that is very useful as a mental model for beginners learning about sorting. She also did work on  Algorithms for <a href="https://rd.springer.com/article/10.1007/BF00625277?no-access=true" rel="nofollow noreferrer">Dijkstra's Longest Upsequence Problem</a> which is pretty easy to state. Later in her career she became the founding Dean of the Seidenberg School of Computer Science and Information Systems at Pace University (NY) where she became a national leader in post-secondary education in the US. </p></li>
</ul>

CC BY-SA 3.0
2017-07-15T04:26:34.133Z
2017-07-16T21:05:45.710Z
2017-07-16T21:05:45.710Z
thesecretmaster
<p>With <a href="https://en.wikipedia.org/wiki/Random_early_detection" rel="nofollow noreferrer">RED</a> (Random Early Detection or Random Early Drop) <a href="https://en.wikipedia.org/wiki/Sally_Floyd" rel="nofollow noreferrer">Sally Floyd</a> was a pioneer in the field of Active Queue Management algorithms. She is also co-author of many important RFCs (SACK, ECN). She received the IEEE Internet Award in 2005 and the ACM SIGCOMM Award in 2007.</p>

<p>Also in the field of AQM, <a href="https://en.wikipedia.org/wiki/Kathleen_Nichols" rel="nofollow noreferrer">Kathleen Nichols</a> is a co-author of the CoDel algorithm. She discovered bugs in RED, and co-authored an unpublished paper on RED called "<a href="https://gettys.wordpress.com/2010/12/17/red-in-a-different-light/" rel="nofollow noreferrer">RED in a Different Light</a>", where a toilet tank was used as an example of a servo system.</p>

CC BY-SA 3.0
2017-07-14T10:28:14.870Z
Hi ninjalj! Welcome to [cseducators.se]! This is an interesting first answer, thanks for contributing your knowledge here. I hope to see you around the site more.
thesecretmaster
CC BY-SA 3.0
2017-07-14T10:05:46.643Z
2017-07-14T10:26:18.087Z
2017-07-14T10:26:18.087Z
ninjalj
<p>First, <a href="https://en.wikipedia.org/wiki/Klara_Dan_von_Neumann" rel="nofollow noreferrer">Klari von Neumann</a>.  If you've read "Turing's Cathedral," you know that a lot of the software for the ENIAC, WRT calculations for the early atomic bombs, were written by her.  Her husband was the renowned computer scientist John von Neumann, but while he came up with a lot of the theory, she did much of the coding which made him look so good.</p>

<p>When they were creating the MANIAC computer, it was not uncommon for her to approach the hardware engineers and ask if they could add an instruction which implemented a certain sequence of instructions, because her programming was using that sequence often and adding an instruction in hardware would shrink the size of the program (memory was <em>hideously</em> expensive, back then).  Quite often, when she asked, she had very well-reasoned arguments for it so the hardware engineers would add it.  As such, you could also regard her as the creator of CISC instruction sets.</p>

CC BY-SA 3.0
2017-07-16T13:44:49.647Z
I edited to remove one of the women you mentioned because I didn't think she was relevant to the question. Feel free to rollback if you'd like!
auden
CC BY-SA 3.0
2017-07-13T21:25:55.230Z
2017-07-16T16:00:18.090Z
2017-07-16T16:00:18.090Z
Meower68
<p>If you just throw out a few token examples and move on, I'm afraid you won't be giving a true picture of the situation. Those famous women didn't just come out of nowhere. There were thousands of women working in the field behind the exceptional cases. Women were a vital, irreplaceable part of the early history of computing.</p>

<p>Originally <a href="https://en.wikipedia.org/wiki/Human_computer" rel="nofollow noreferrer">"computer" was a job title</a>, not a type of machine. For the first half of the 20th Century, probably the vast majority of computers were in fact female.</p>

<p><a href="https://i.sstatic.net/33PlS.jpg" rel="nofollow noreferrer"><img src="https://i.sstatic.net/33PlS.jpg" alt="enter image description here"></a>
Here's a picture from 1949 of the "Computer Room" at the NACA High Speed Flight Station (now NASA Armstrong Flight Research Center).</p>

<p>While the managers were (of course) men, the staff who worked at Bletchley Park during WWII decrypting the German codes <a href="https://en.wikipedia.org/wiki/Women_in_Bletchley_Park" rel="nofollow noreferrer">were largely women</a> (8,000 of them, or 75% of the work force).</p>

<p><a href="https://i.sstatic.net/k8YGk.jpg" rel="nofollow noreferrer"><img src="https://i.sstatic.net/k8YGk.jpg" alt="enter image description here"></a>
Here's a picture of the Mark 2 Colossus (one of the first programmable electronic computers) at Bletchley Park during WWII, with its operators.</p>

<p>The important thing to note here is that the present situation where women stereotypically aren't into math or computing <strong>is entirely cultural</strong>. Back when we had a different culture, things were different. This is likely the reason why so many pioneers in the field of computing were women.</p>

CC BY-SA 3.0
2017-07-17T14:32:58.360Z
While all this is true, is any of it relevant? The question is about computer scientists, not computer operators, however skilful one may have needed to be to operate an early computer.
Peter Taylor
CC BY-SA 3.0
2017-07-17T14:42:53.270Z
@PeterTaylor - The lines between the two were a lot blurrier back then. But I think I justified this approach in my first paragraph. If you don't buy that argument, then I guess your point is quite relevant.
T.E.D.
CC BY-SA 3.0
2017-07-17T14:26:24.743Z
2017-07-17T14:26:24.743Z
T.E.D.
<p>I think Rear Admiral <a href="https://en.wikipedia.org/wiki/Grace_Hopper" rel="noreferrer">Grace Hopper</a> is perhaps the easiest to explain to new students, and to tie in with an important advancement in computer science.</p>

<p>I try to discuss the transition from early programming in machine language to programming in higher level languages. I'll usually show the students some machine code that I will tediously decrypt. Then I show and talk about assembly languages. Then I'll make a point that "there has to be a better way". Then I'll introduce Grace Hopper and her ideas about compiled languages. Showing a little COBOL code with English words and contrasting it to the equivalent machine code is striking.</p>

CC BY-SA 3.0
2017-07-15T04:38:36.767Z
Comments are not for extended discussion; please move this conversation to the more open format of [the dedicated room in chat](http://chat.stackexchange.com/rooms/62260/discussion-on-answer-by-ray-advances-in-cs-appropriate-for-cs1-and-cs2-made-by-f).
thesecretmaster
CC BY-SA 3.0
2017-07-10T19:59:29.053Z
2017-07-16T16:48:07.970Z
2017-07-16T16:48:07.970Z
Ray
<p><a href="https://en.wikipedia.org/wiki/Ada_Lovelace" rel="noreferrer"><strong>Ada Lovelace</strong></a> is considered the first programmer - pretty good introduction to a CS class. As Wikipedia puts it:</p>

<blockquote>
  <p>She was the first to recognise that the machine had applications
  beyond pure calculation, and created the first algorithm intended to
  be carried out by such a machine. As a result, she is often regarded
  as the first to recognise the full potential of a "computing machine"
  and the first computer programmer.</p>
</blockquote>

<p>So you could also talk about her when you talk about algorithms. She also did some early work explaining how Babbage's machines worked:</p>

<blockquote>
  <p>During a nine-month period in 1842–43, Lovelace translated the Italian mathematician Luigi Menabrea's article on Babbage's newest proposed machine, the Analytical Engine. With the article, she appended a set of notes. Explaining the Analytical Engine's function was a difficult task, as even many other scientists did not really grasp the concept and the British establishment was uninterested in it. Lovelace's notes even had to explain how the Analytical Engine differed from the original Difference Engine. Her work was well received at the time; the scientist Michael Faraday described himself as a supporter of her writing.</p>
</blockquote>

<p>She also realized the potential of computers for things other than just number crunching, which Babbage himself did not think about. As computer historian <a href="https://en.wikipedia.org/wiki/Doron_Swade" rel="noreferrer">Doron Swade</a> put it:</p>

<blockquote>
  <p>In Babbage's world his engines were bound by number...What Lovelace saw—what Ada Byron saw—was that number could represent entities other than quantity. So once you had a machine for manipulating numbers, if those numbers represented other things, letters, musical notes, then the machine could manipulate symbols of which number was one instance, according to rules. It is this fundamental transition from a machine which is a number cruncher to a machine for manipulating symbols according to rules that is the fundamental transition from calculation to computation—to general-purpose computation—and looking back from the present high ground of modern computing, if we are looking and sifting history for that transition, then that transition was made explicitly by Ada in that 1843 paper.</p>
</blockquote>

<p>Finally, she also thought about (and dismissed) artificial intelligence:</p>

<blockquote>
  <p>She wrote that "The Analytical Engine has no pretensions whatever to originate anything. It can do whatever we know how to order it to perform. It can follow analysis; but it has no power of anticipating any analytical relations or truths." This objection has been the subject of much debate and rebuttal, for example by Alan Turing in his paper "Computing Machinery and Intelligence".</p>
</blockquote>

<p>Also see <a href="http://bygeekgirl.com/7-female-coders-who-paved-the-way-for-women-in-tech/" rel="noreferrer">this website</a> for other women to consider. </p>

CC BY-SA 3.0
2017-07-15T04:40:14.310Z
Comments are not for extended discussion; please move this conversation to the more open format of [the dedicated room in chat](http://chat.stackexchange.com/rooms/62261/discussion-on-answer-by-nuno-gil-fonseca-advances-in-cs-appropriate-for-cs1-and).
thesecretmaster
CC BY-SA 3.0
2017-07-16T15:01:08.937Z
Moved other women to CW answer.
auden
CC BY-SA 3.0
2017-07-10T18:48:13.417Z
2017-07-16T15:10:05.990Z
2017-07-16T15:10:05.990Z
Nuno Gil Fonseca
<p>You should probably teach <a href="https://en.wikipedia.org/wiki/Barbara_Liskov" rel="noreferrer"><strong>Barbara Liskov</strong></a> and her <a href="https://stackoverflow.com/a/56904/541686">substitution principle</a> in an introductory CS class. Oh, and she also <a href="http://amturing.acm.org/award_winners/liskov_1108679.cfm" rel="noreferrer">won</a> some random award... like a Turing award or something... =P</p>

<p>Barbara Liskov was one of the first women to be granted a doctorate in computer science in the United States and </p>

<blockquote>
  <p>has led many significant projects, including the Venus operating system, a small, low-cost and interactive timesharing system; the design and implementation of CLU; Argus, the first high-level language to support implementation of distributed programs and to demonstrate the technique of promise pipelining; and Thor, an object-oriented database system.</p>
</blockquote>

<p>Most famously, she developed the Liskov substitution principle, which is a principle in object oriented programming </p>

<blockquote>
  <p>stating that, in a computer program, if S is a subtype of T, then objects of type T may be replaced with objects of type S (i.e. an object of type T may be substituted with any object of a subtype S) without altering any of the desirable properties of T (correctness, task performed, etc.)</p>
</blockquote>

<p>She won the Turing award for her work developing languages and principles that led to object oriented programming. She was also inducted into the National Inventors Hall of Fame in 2012. She also won the John von Neumann medal for "fundamental contributions to programming languages, programming methodology, and distributed systems".</p>

CC BY-SA 3.0
2017-07-10T22:43:30.407Z
2017-07-16T20:07:07.557Z
2017-07-16T20:07:07.557Z
user541686
<p><a href="http://sunnyday.mit.edu/" rel="nofollow noreferrer">Nancy G. Leveson</a> is a pioneer in software safety.</p>

<p>I read her article, co-authored with Clark S. Turner, on the Therac-25 Accidents as an undergraduate and found it approachable and interesting. (She co-taught Software Engineering the quarter I took it.)</p>

<ul>
<li>"An Investigation of the Therac-25 Accidents" by Nancy G. Leveson &amp; Clarck S. Turner. <em>IEEE Computer</em> July 1993. <a href="http://www.cs.umd.edu/class/spring2003/cmsc838p/Misc/therac.pdf" rel="nofollow noreferrer">http://www.cs.umd.edu/class/spring2003/cmsc838p/Misc/therac.pdf</a>, <a href="http://ieeexplore.ieee.org/document/274940/?reload=true" rel="nofollow noreferrer">http://ieeexplore.ieee.org/document/274940/?reload=true</a></li>
<li>"Medical Devices: The Therac-25", Appendix A of <em>Safeware</em> by Nancy Leveson. <a href="http://sunnyday.mit.edu/papers/therac.pdf" rel="nofollow noreferrer">http://sunnyday.mit.edu/papers/therac.pdf</a>, <a href="http://rads.stackoverflow.com/amzn/click/0201119722" rel="nofollow noreferrer">https://www.amazon.com/dp/0201119722/</a></li>
</ul>

<p>She has also, as Ellen Spertus points out, been active in helping other women become computer scientists.</p>

CC BY-SA 3.0
2017-07-10T23:14:30.040Z
Hi Shannon! Welcome to [cseducators.se]! Thanks for the well sourced and useful answer! I hope to see you around the site more!
thesecretmaster
CC BY-SA 3.0
2017-07-12T11:04:01.850Z
IMHO, both the investigation on the Therac-25 and Feynman's "Personal observations on the reliability of the Shuttle" should be read by every engineer.
ninjalj
CC BY-SA 3.0
2017-07-10T22:35:18.203Z
2017-07-16T16:49:29.310Z
2017-07-16T16:49:29.310Z
Shannon Severance
<p>One of my favorite iconoclastic point-outs is <a href="https://www.nasa.gov/content/dorothy-vaughan-biography" rel="nofollow noreferrer">Dorothy Vaughan</a>. One of the USA space program's first computer programmers, who was originally hired as a <a href="https://en.wikipedia.org/wiki/Human_computer" rel="nofollow noreferrer">computer</a>. She was an African-American who grew up under segregation. In spite of this, her direct contributions to the space program and computer programming are large. Her influence on many others, who also were instrumental, was enough to create many more luminaries for NASA. Katherine Johnson, the primary subject of the book and movie <em>Hidden Figures</em> (Dorothy is also in the book and movie), was influenced by her.</p>

<p>I consider Dorothy to be an iconoclastic point-out because she didn't come from "money", didn't have any "advantages" or handouts, she did it all herself. She obviously was a female in a <em>man's world</em> and did it well. Not only did she learn and use FORTRAN, she also taught it to other computers (also female) who became programmers for NASA.</p>

<p>The fact that she was in the space program helps <em>recommend</em> her to students. Many students, even if not interested in space themselves, still seem to hold people in the space fields as <em>higher</em> than others. I can't say why but I'm not afraid to use that to their own advantage.</p>

CC BY-SA 3.0
2017-07-16T20:10:08.043Z
I removed the mention of the second computer to make your answer more focused; feel free to rollback if you disagree with the edit.
auden
CC BY-SA 3.0
2017-07-10T19:21:58.440Z
2017-07-16T20:09:42.220Z
2017-07-16T20:09:42.220Z
Gypsy Spellweaver
<p><a href="http://people.csail.mit.edu/shafi/" rel="noreferrer">Shafi Goldwasser</a> is the 2012 <a href="http://amturing.acm.org/award_winners/goldwasser_8627889.cfm" rel="noreferrer">Turing award laurete</a>, together with Silvio Micali. The two are considered to be more-or-less the founders of the modern theory of cryptography. They were the first to provide a satisfactory definition of "when should an encryption scheme be considered secure?" and "when should a function be considered pseudo-random", and to come up with notion of "zero-knowledge proofs", a concept that is both amazing on the conceptual level and very useful on the practical level (some of those works were joints works with other people).</p>

CC BY-SA 3.0
2017-07-10T23:09:59.163Z
Hi Or! Welcome to [cseducators.se]. This is a very interesting answer, and I hope to see you around the site more, contributing your knowledge.
thesecretmaster
CC BY-SA 3.0
2017-07-10T23:00:23.550Z
2017-07-11T20:43:55.057Z
2017-07-11T20:43:55.057Z
Or Meir
<p><strong><a href="https://en.wikipedia.org/wiki/Radia_Perlman" rel="noreferrer">Radia Perlman</a></strong></p>

<blockquote>
  <p>She is most famous for her invention of the spanning-tree protocol (STP) [...]. She also made large contributions to many other areas of network design and standardization, such as link-state protocols, including TRILL, which she invented to correct some of the shortcomings of spanning-trees.</p>
</blockquote>

<p>She also wrote a poem about STP :)</p>

<blockquote>
  <p>I think that I shall never see<br>
  A graph more lovely than a tree.<br>
  A tree whose crucial property<br>
  Is loop-free connectivity.<br>
  A tree that must be sure to span<br>
  So packets can reach every LAN.<br>
  First, the root must be selected.<br>
  By ID, it is elected.<br>
  Least-cost paths from root are traced.<br>
  In the tree, these paths are placed.<br>
  A mesh is made by folks like me,<br>
  Then bridges find a spanning tree.  </p>
</blockquote>

CC BY-SA 3.0
2017-07-11T13:28:04.003Z
Hello and welcome to CSEducators Stack Exchange! What a wonderful answer. I hope we'll be hearing more from you.
ItamarG3
CC BY-SA 3.0
2017-07-11T13:18:52.617Z
2017-07-13T16:34:45.927Z
2017-07-13T16:34:45.927Z
Sigy
<p><a href="https://en.wikipedia.org/wiki/Hedy_Lamarr" rel="nofollow noreferrer">Hedy Lamarr</a>, the famous actress, worked with <a href="https://en.wikipedia.org/wiki/George_Antheil" rel="nofollow noreferrer">George Antheil</a> during World War II to create a radio system for the US Navy that was safe from jamming by the Axis powers, contributing greatly to the development of <a href="https://en.wikipedia.org/wiki/Frequency_hopping" rel="nofollow noreferrer">frequency hopping</a>, or switching a signal between many frequency channels, which is used quite a bit in current day network design, Wi-Fi, Bluetooth, and and other technologies. This work lead them to be inducted into the National Inventors Hall of Fame in 2014. You could mention her and her work when you learn about and discuss networking and how it is implemented.</p>

CC BY-SA 3.0
2017-07-10T21:35:01.793Z
She has quite an interesting story! Nice first post, and welcome to [cseducators.se]. I hope we hear more from you in the future!
Ben I.
CC BY-SA 3.0
2017-07-10T22:36:35.937Z
+1 Wow... Hollywood film star who also "developed a radio guidance system for Allied torpedoes"... I'm just gonna crawl back in my hole now. Though sadly (for the purposes of this question) it seems like she was more of a female electrical engineer rather than computer scientist? I wouldn't really call frequency hopping and spread-spectrum technology a CS thing, especially not something you'd talk about in an undergrad class. How I wish there was a way to talk about her though.
user541686
CC BY-SA 3.0
2017-07-12T19:57:07.417Z
This is a controversial case, as Lamarr's contribution was simply application of a known technique to a specific task (torpedo control). She neither invented nor extended frequency-hopping itself.
chrylis -cautiouslyoptimistic-
CC BY-SA 3.0
2017-07-10T21:12:04.343Z
2017-07-16T14:30:53.653Z
2017-07-16T14:30:53.653Z
parmaJon
<p><a href="https://en.wikipedia.org/wiki/Adele_Goldberg_(computer_scientist)" rel="nofollow noreferrer">Adele Goldberg</a> was one of the seven programmers that developed Smalltalk, one of the first object oriented programming languages - so nice for your OOP unit. Many concepts developed by her team became the basis of graphical user interfaces. </p>

<p>There are many other women listed at Wikipedia's <a href="https://en.wikipedia.org/wiki/Women_in_computing" rel="nofollow noreferrer">women in computer programming</a> page that you could draw from.</p>

CC BY-SA 3.0
2017-07-12T15:28:21.037Z
You can mention Adele Goldberg and Barbara Liskov in the same lecture, the history of object-oriented programming languages.
Ellen Spertus
CC BY-SA 3.0
2017-07-11T00:02:36.167Z
2017-07-14T20:25:14.240Z
2017-07-14T20:25:14.240Z
auden
<p>I'd also consider <a href="https://en.wikipedia.org/wiki/Margaret_Hamilton_(scientist)" rel="nofollow noreferrer">Margaret Hamilton</a>. </p>

<p><a href="https://i.sstatic.net/WbM2L.jpg" rel="nofollow noreferrer"><img src="https://i.sstatic.net/WbM2L.jpg" alt="enter image description here"></a></p>

<p>Aside from the awesome nerdy picture, she has</p>

<blockquote>
  <p>published over 130 papers, proceedings, and reports about
  the 60 projects and six major programs in which she has been involved.</p>
</blockquote>

<p>She was also awarded the Presidential Medal of Freedom by President Obama for her work on NASA's Apollo missions developing on-board flight software. She had many areas of expertise you could mention her in the context of:</p>

<blockquote>
  <p>Her areas of expertise include systems design and software development, enterprise and process modelling, development paradigm, formal systems modeling languages, system-oriented objects for systems modelling and development, automated life-cycle environments, methods for maximizing software reliability and reuse, domain analysis, correctness by built-in language properties, open-architecture techniques for robust systems, full life-cycle automation, quality assurance, seamless integration, error detection and recovery techniques, man-machine interface systems, operating systems, end-to-end testing techniques, and life-cycle management techniques.</p>
</blockquote>

<p>However, one thing she did stands out as something you could emphasize, and that was her work on the <a href="https://en.wikipedia.org/wiki/Universal_Systems_Language" rel="nofollow noreferrer">Universal Systems Language</a>, which used the concept of Development Before the Fact (DBTF). Basically, it was a system to help plan software programs. Since this is something beginner programmers often don't do but should, this sort of idea is the perfect thing to emphasize.</p>

<p>She also emphasized making software as reliable as possible:</p>

<blockquote>
  <p>Dr. Paul Curto, senior technologist who nominated Hamilton for a NASA Space Act Award, called Hamilton's work "the foundation for ultra-reliable software design."</p>
</blockquote>

<p>Her work making the Apollo 11 onboard systems as reliable as possible likely saved the mission from failure.</p>

<p>She also gave the whole field of software engineering a sense of legitimacy...and a name:</p>

<blockquote>
  <p>During this time at MIT, she wanted to give their software "legitimacy", just like with other engineering disciplines, so that it (and those building it) would be given its due respect; and, as a result she made up the term “software engineering” to distinguish it from other kinds of engineering.</p>
</blockquote>

CC BY-SA 3.0
2017-07-11T08:20:50.550Z
2017-07-16T20:21:30.847Z
2017-07-16T20:21:30.847Z
Tom Bowen
<p>Over the course of the CS major at my school, especially in years two and three (roughly equivalent to years 1 and 2 at a university), as I introduce my students to significant advances in Computer Science, I include some information about the scientists who were instrumental in making those advances. This includes people such as Church, Turing, von Neumann, Knuth, Babbage, Chomksy, Dijkstra... all prominent CS luminaries. They are also all male.  Over the three years that I teach my students, I want to be able to paint a more accurately balanced picture of the field than <em>there have been zero contributions by women</em>.</p>

<p>There is also research that back up the assertion that, in the interests of helping to encourage females to enter the STEM fields, it is important to include <em><a href="http://katecarruthers.com/2010/04/the-importance-of-role-models-who-look-like-us/" rel="noreferrer">"people who look like me"</a></em>. </p>

<p>Who, then, are scientists that are, or were, prominent in the field of computer science <em>and whose important work is appropriate to incorporate into the early years of a CS degree?</em></p>

<p>I do not intend to hit them over the head with this, and I do not want to emphasize interesting biographical excerpts, since it is not a history of CS course. I want to emphasize the <strong>CS itself</strong> and only introduce the relevant scientists as part of the CS concept being discussed. This means that not every female computer scientist is appropriate, even if they did prominent work. Even with these more limited choices, the clear subtext should be that women really have added important things to this field.</p>

CC BY-SA 3.0
2017-07-10T19:35:39.880Z
Something else to consider are what resources are available to share their stories, such as freely-available videos.
Ellen Spertus
CC BY-SA 3.0
2017-07-11T06:06:48.703Z
This is a list question and would be closed on most other sites in the network.
curiousdannii
CC BY-SA 3.0
2017-07-11T11:16:37.253Z
@curiousdannii https://cs.meta.stackexchange.com/a/137/23002
Ben I.
CC BY-SA 3.0
2017-07-11T11:54:55.807Z
@BenI. "avoid asking subjective questions where … every answer is equally valid" Exactly what this is. This is not only an unbounded list question, but a list question based on the very subjective "What you think is substantial"!
curiousdannii
CC BY-SA 3.0
2017-07-11T13:40:09.783Z
"Every answer is equally valid" would be fair if there were no judging criteria, but there are strong criteria here. Certainconcepts get covered early on in a CS degree with more or less perfect regularity, some get covered sometimes, and many concepts *never* get covered. I am not enumerating those sets in this question, but they nevertheless exist. The stronger the tie-in to early CS concepts, the better the match. This could theoretically be enumerated and statistically matched to find a statistical "best answer".
Ben I.
CC BY-SA 3.0
2017-07-14T11:11:28.790Z
Please don't use the comments to answer the question. I will be deleting attempts to answer the question from comments.
thesecretmaster
CC BY-SA 3.0
2017-07-15T04:29:58.977Z
Further discussion is welcome in [the dedicated room for this question in chat](http://chat.stackexchange.com/rooms/62259/discussion-on-question-by-ben-i-advances-in-cs-appropriate-for-cs1-and-cs2-made), a format much more conducive to discussion.
thesecretmaster
<social-context><equity>
Advances in CS appropriate for CS1 and CS2 made by female computer scientists
# Advances in CS appropriate for CS1 and CS2 made by female computer scientists

(Asked by: username_0 on 2017-07-10)

Over the course of the CS major at my school, especially in years two and three (roughly equivalent to years 1 and 2 at a university), as I introduce my students to significant advances in Computer Science, I include some information about the scientists who were instrumental in making those advances. This includes people such as Church, Turing, von Neumann, Knuth, Babbage, Chomksy, Dijkstra... all prominent CS luminaries. They are also all male. Over the three years that I teach my students, I want to be able to paint a more accurately balanced picture of the field than *there have been zero contributions by women*.

There is also research that back up the assertion that, in the interests of helping to encourage females to enter the STEM fields, it is important to include *["people who look like me"](http://katecarruthers.com/2010/04/the-importance-of-role-models-who-look-like-us/)*.

Who, then, are scientists that are, or were, prominent in the field of computer science *and whose important work is appropriate to incorporate into the early years of a CS degree?*

I do not intend to hit them over the head with this, and I do not want to emphasize interesting biographical excerpts, since it is not a history of CS course. I want to emphasize the **CS itself** and only introduce the relevant scientists as part of the CS concept being discussed. This means that not every female computer scientist is appropriate, even if they did prominent work. Even with these more limited choices, the clear subtext should be that women really have added important things to this field.

**Tags:** social-context, equity

> **Comments:**
> **username_1**: Something else to consider are what resources are available to share their stories, such as freely-available videos.  
> **username_2**: This is a list question and would be closed on most other sites in the network.  
> **username_0**: @username_2 https://cs.meta.stackexchange.com/a/137/23002  
> **username_2**: @BenI. "avoid asking subjective questions where … every answer is equally valid" Exactly what this is. This is not only an unbounded list question, but a list question based on the very subjective "What you think is substantial"!  
> **username_0**: "Every answer is equally valid" would be fair if there were no judging criteria, but there are strong criteria here. Certainconcepts get covered early on in a CS degree with more or less perfect regularity, some get covered sometimes, and many concepts *never* get covered. I am not enumerating those sets in this question, but they nevertheless exist. The stronger the tie-in to early CS concepts, the better the match. This could theoretically be enumerated and statistically matched to find a statistical "best answer".  
> **username_3**: Please don't use the comments to answer the question. I will be deleting attempts to answer the question from comments.  
> **username_3**: Further discussion is welcome in [the dedicated room for this question in chat](http://chat.stackexchange.com/rooms/62259/discussion-on-question-by-ben-i-advances-in-cs-appropriate-for-cs1-and-cs2-made), a format much more conducive to discussion.  

---

## 18 answers

### Answer by username_15 on 2017-07-10. Score: 91

I think Rear Admiral [Grace Hopper](https://en.wikipedia.org/wiki/Grace_Hopper) is perhaps the easiest to explain to new students, and to tie in with an important advancement in computer science.

I try to discuss the transition from early programming in machine language to programming in higher level languages. I'll usually show the students some machine code that I will tediously decrypt. Then I show and talk about assembly languages. Then I'll make a point that "there has to be a better way". Then I'll introduce Grace Hopper and her ideas about compiled languages. Showing a little COBOL code with English words and contrasting it to the equivalent machine code is striking.

> **Comments:**
> **username_3**: Comments are not for extended discussion; please move this conversation to the more open format of [the dedicated room in chat](http://chat.stackexchange.com/rooms/62260/discussion-on-answer-by-ray-advances-in-cs-appropriate-for-cs1-and-cs2-made-by-f).  

---

### Answer by username_16 on 2017-07-10. Score: 65

[**Ada Lovelace**](https://en.wikipedia.org/wiki/Ada_Lovelace) is considered the first programmer - pretty good introduction to a CS class. As Wikipedia puts it:

> She was the first to recognise that the machine had applications
> beyond pure calculation, and created the first algorithm intended to
> be carried out by such a machine. As a result, she is often regarded
> as the first to recognise the full potential of a "computing machine"
> and the first computer programmer.

So you could also talk about her when you talk about algorithms. She also did some early work explaining how Babbage's machines worked:

> During a nine-month period in 1842–43, Lovelace translated the Italian mathematician Luigi Menabrea's article on Babbage's newest proposed machine, the Analytical Engine. With the article, she appended a set of notes. Explaining the Analytical Engine's function was a difficult task, as even many other scientists did not really grasp the concept and the British establishment was uninterested in it. Lovelace's notes even had to explain how the Analytical Engine differed from the original Difference Engine. Her work was well received at the time; the scientist Michael Faraday described himself as a supporter of her writing.

She also realized the potential of computers for things other than just number crunching, which Babbage himself did not think about. As computer historian [Doron Swade](https://en.wikipedia.org/wiki/Doron_Swade) put it:

> In Babbage's world his engines were bound by number...What Lovelace saw—what Ada Byron saw—was that number could represent entities other than quantity. So once you had a machine for manipulating numbers, if those numbers represented other things, letters, musical notes, then the machine could manipulate symbols of which number was one instance, according to rules. It is this fundamental transition from a machine which is a number cruncher to a machine for manipulating symbols according to rules that is the fundamental transition from calculation to computation—to general-purpose computation—and looking back from the present high ground of modern computing, if we are looking and sifting history for that transition, then that transition was made explicitly by Ada in that 1843 paper.

Finally, she also thought about (and dismissed) artificial intelligence:

> She wrote that "The Analytical Engine has no pretensions whatever to originate anything. It can do whatever we know how to order it to perform. It can follow analysis; but it has no power of anticipating any analytical relations or truths." This objection has been the subject of much debate and rebuttal, for example by Alan Turing in his paper "Computing Machinery and Intelligence".

Also see [this website](http://bygeekgirl.com/7-female-coders-who-paved-the-way-for-women-in-tech/) for other women to consider.

> **Comments:**
> **username_3**: Comments are not for extended discussion; please move this conversation to the more open format of [the dedicated room in chat](http://chat.stackexchange.com/rooms/62261/discussion-on-answer-by-nuno-gil-fonseca-advances-in-cs-appropriate-for-cs1-and).  
> **username_10**: Moved other women to CW answer.  

---

### Answer by username_17 on 2017-07-10. Score: 42

You should probably teach [**Barbara Liskov**](https://en.wikipedia.org/wiki/Barbara_Liskov) and her [substitution principle](https://stackoverflow.com/a/56904/541686) in an introductory CS class. Oh, and she also [won](http://amturing.acm.org/award_winners/liskov_1108679.cfm) some random award... like a Turing award or something... =P

Barbara Liskov was one of the first women to be granted a doctorate in computer science in the United States and

> has led many significant projects, including the Venus operating system, a small, low-cost and interactive timesharing system; the design and implementation of CLU; Argus, the first high-level language to support implementation of distributed programs and to demonstrate the technique of promise pipelining; and Thor, an object-oriented database system.

Most famously, she developed the Liskov substitution principle, which is a principle in object oriented programming

> stating that, in a computer program, if S is a subtype of T, then objects of type T may be replaced with objects of type S (i.e. an object of type T may be substituted with any object of a subtype S) without altering any of the desirable properties of T (correctness, task performed, etc.)

She won the Turing award for her work developing languages and principles that led to object oriented programming. She was also inducted into the National Inventors Hall of Fame in 2012. She also won the John von Neumann medal for "fundamental contributions to programming languages, programming methodology, and distributed systems".


---

### Answer by username_9 on 2017-07-10. Score: 39

One of my favorite iconoclastic point-outs is [Dorothy Vaughan](https://www.nasa.gov/content/dorothy-vaughan-biography). One of the USA space program's first computer programmers, who was originally hired as a [computer](https://en.wikipedia.org/wiki/Human_computer). She was an African-American who grew up under segregation. In spite of this, her direct contributions to the space program and computer programming are large. Her influence on many others, who also were instrumental, was enough to create many more luminaries for NASA. Katherine Johnson, the primary subject of the book and movie *Hidden Figures* (Dorothy is also in the book and movie), was influenced by her.

I consider Dorothy to be an iconoclastic point-out because she didn't come from "money", didn't have any "advantages" or handouts, she did it all herself. She obviously was a female in a *man's world* and did it well. Not only did she learn and use FORTRAN, she also taught it to other computers (also female) who became programmers for NASA.

The fact that she was in the space program helps *recommend* her to students. Many students, even if not interested in space themselves, still seem to hold people in the space fields as *higher* than others. I can't say why but I'm not afraid to use that to their own advantage.

> **Comments:**
> **username_10**: I removed the mention of the second computer to make your answer more focused; feel free to rollback if you disagree with the edit.  

---

### Answer by username_19 on 2017-07-10. Score: 32

[Shafi Goldwasser](http://people.csail.mit.edu/shafi/) is the 2012 [Turing award laurete](http://amturing.acm.org/award_winners/goldwasser_8627889.cfm), together with Silvio Micali. The two are considered to be more-or-less the founders of the modern theory of cryptography. They were the first to provide a satisfactory definition of "when should an encryption scheme be considered secure?" and "when should a function be considered pseudo-random", and to come up with notion of "zero-knowledge proofs", a concept that is both amazing on the conceptual level and very useful on the practical level (some of those works were joints works with other people).

> **Comments:**
> **username_3**: Hi Or! Welcome to [cseducators.se]. This is a very interesting answer, and I hope to see you around the site more, contributing your knowledge.  

---

### Answer by username_20 on 2017-07-11. Score: 24

**[Radia Perlman](https://en.wikipedia.org/wiki/Radia_Perlman)**

> She is most famous for her invention of the spanning-tree protocol (STP) [...]. She also made large contributions to many other areas of network design and standardization, such as link-state protocols, including TRILL, which she invented to correct some of the shortcomings of spanning-trees.

She also wrote a poem about STP :)

> I think that I shall never see  
> A graph more lovely than a tree.  
> A tree whose crucial property  
> Is loop-free connectivity.  
> A tree that must be sure to span  
> So packets can reach every LAN.  
> First, the root must be selected.  
> By ID, it is elected.  
> Least-cost paths from root are traced.  
> In the tree, these paths are placed.  
> A mesh is made by folks like me,  
> Then bridges find a spanning tree.

> **Comments:**
> **username_6**: Hello and welcome to CSEducators Stack Exchange! What a wonderful answer. I hope we'll be hearing more from you.  

---

### Answer by username_21 on 2017-07-10. Score: 19

[Hedy Lamarr](https://en.wikipedia.org/wiki/Hedy_Lamarr), the famous actress, worked with [George Antheil](https://en.wikipedia.org/wiki/George_Antheil) during World War II to create a radio system for the US Navy that was safe from jamming by the Axis powers, contributing greatly to the development of [frequency hopping](https://en.wikipedia.org/wiki/Frequency_hopping), or switching a signal between many frequency channels, which is used quite a bit in current day network design, Wi-Fi, Bluetooth, and and other technologies. This work lead them to be inducted into the National Inventors Hall of Fame in 2014. You could mention her and her work when you learn about and discuss networking and how it is implemented.

> **Comments:**
> **username_0**: She has quite an interesting story! Nice first post, and welcome to [cseducators.se]. I hope we hear more from you in the future!  
> **username_17**: +1 Wow... Hollywood film star who also "developed a radio guidance system for Allied torpedoes"... I'm just gonna crawl back in my hole now. Though sadly (for the purposes of this question) it seems like she was more of a female electrical engineer rather than computer scientist? I wouldn't really call frequency hopping and spread-spectrum technology a CS thing, especially not something you'd talk about in an undergrad class. How I wish there was a way to talk about her though.  
> **username_22**: This is a controversial case, as Lamarr's contribution was simply application of a known technique to a specific task (torpedo control). She neither invented nor extended frequency-hopping itself.  

---

### Answer by username_10 on 2017-07-11. Score: 15

[Adele Goldberg](https://en.wikipedia.org/wiki/Adele_Goldberg_(computer_scientist)) was one of the seven programmers that developed Smalltalk, one of the first object oriented programming languages - so nice for your OOP unit. Many concepts developed by her team became the basis of graphical user interfaces.

There are many other women listed at Wikipedia's [women in computer programming](https://en.wikipedia.org/wiki/Women_in_computing) page that you could draw from.

> **Comments:**
> **username_1**: You can mention Adele Goldberg and Barbara Liskov in the same lecture, the history of object-oriented programming languages.  

---

### Answer by username_23 on 2017-07-11. Score: 13

I'd also consider [Margaret Hamilton](https://en.wikipedia.org/wiki/Margaret_Hamilton_(scientist)).

[![enter image description here](https://i.sstatic.net/WbM2L.jpg)](https://i.sstatic.net/WbM2L.jpg)

Aside from the awesome nerdy picture, she has

> published over 130 papers, proceedings, and reports about
> the 60 projects and six major programs in which she has been involved.

She was also awarded the Presidential Medal of Freedom by President Obama for her work on NASA's Apollo missions developing on-board flight software. She had many areas of expertise you could mention her in the context of:

> Her areas of expertise include systems design and software development, enterprise and process modelling, development paradigm, formal systems modeling languages, system-oriented objects for systems modelling and development, automated life-cycle environments, methods for maximizing software reliability and reuse, domain analysis, correctness by built-in language properties, open-architecture techniques for robust systems, full life-cycle automation, quality assurance, seamless integration, error detection and recovery techniques, man-machine interface systems, operating systems, end-to-end testing techniques, and life-cycle management techniques.

However, one thing she did stands out as something you could emphasize, and that was her work on the [Universal Systems Language](https://en.wikipedia.org/wiki/Universal_Systems_Language), which used the concept of Development Before the Fact (DBTF). Basically, it was a system to help plan software programs. Since this is something beginner programmers often don't do but should, this sort of idea is the perfect thing to emphasize.

She also emphasized making software as reliable as possible:

> Dr. Paul Curto, senior technologist who nominated Hamilton for a NASA Space Act Award, called Hamilton's work "the foundation for ultra-reliable software design."

Her work making the Apollo 11 onboard systems as reliable as possible likely saved the mission from failure.

She also gave the whole field of software engineering a sense of legitimacy...and a name:

> During this time at MIT, she wanted to give their software "legitimacy", just like with other engineering disciplines, so that it (and those building it) would be given its due respect; and, as a result she made up the term “software engineering” to distinguish it from other kinds of engineering.


---

### Answer by username_18 on 2017-07-10. Score: 11

[Nancy G. Leveson](http://sunnyday.mit.edu/) is a pioneer in software safety.

I read her article, co-authored with Clark S. Turner, on the Therac-25 Accidents as an undergraduate and found it approachable and interesting. (She co-taught Software Engineering the quarter I took it.)

* "An Investigation of the Therac-25 Accidents" by Nancy G. Leveson & Clarck S. Turner. *IEEE Computer* July 1993. <http://www.cs.umd.edu/class/spring2003/cmsc838p/Misc/therac.pdf>, <http://ieeexplore.ieee.org/document/274940/?reload=true>
* "Medical Devices: The Therac-25", Appendix A of *Safeware* by Nancy Leveson. <http://sunnyday.mit.edu/papers/therac.pdf>, [https://www.amazon.com/dp/0201119722/](http://rads.stackoverflow.com/amzn/click/0201119722)

She has also, as username_1 points out, been active in helping other women become computer scientists.

> **Comments:**
> **username_3**: Hi Shannon! Welcome to [cseducators.se]! Thanks for the well sourced and useful answer! I hope to see you around the site more!  
> **username_11**: IMHO, both the investigation on the Therac-25 and Feynman's "Personal observations on the reliability of the Shuttle" should be read by every engineer.  

---

### Answer by username_5 on 2017-07-11. Score: 8

To expand your terms of reference for "people who look like me", you should definitely include [Sophie Wilson](https://en.wikipedia.org/wiki/Sophie_Wilson) (born Roger Wilson). She was one of the major developers of the Acorn Atom, and later designed the instruction set for the ARM1. Virtually every mobile phone in the world uses ARM devices derived from her work, which makes her pretty damn significant in terms of CS.

I was lucky enough to meet her briefly at the "Beeb@30" event a few years ago. I'm aware that for her, the fact that she transitioned is very much a past event. But for younger trans people, she may provide a figurehead to show that your gender identity does not limit your ability to realise your potential. Ceilingcat's answer below also references Lynn Conway as another similar example.

> **Comments:**
> **username_6**: Welcome to CSEducators Stack Exchange! This is Avery interesting answer. I hope we'll be hearing more from you.  

---

### Answer by username_4 on 2017-07-13. Score: 7

Can't believe no one mentioned [Nancy Lynch](https://people.csail.mit.edu/lynch/) at MIT of [FLP](https://groups.csail.mit.edu/tds/papers/Lynch/jacm85.pdf) fame, a pioneer in distributed systems theory. The FLP is an impossibility result about obtaining consensus in a distributed system with potentially faulty processes (or, more succinctly, processes).

A good way to introduce in CS would be discussing concurrency and having the students try to implement a 'simple' system that does deterministically sequential writes and then break them. Nothing like trying to get computers to agree on the temporal sequence of events to make you feel pain in your bones at the mention of the concept. Threads are bad enough.

> **Comments:**
> **username_1**: I agree. Thanks for joining CSE. I hope we see more posts from you.  

---

### Answer by username_7 on 2017-07-11. Score: 7

While some may have varying opinions, I am a big admirer of [Lynn Conway](https://en.wikipedia.org/wiki/Lynn_Conway). She originally began her career at IBM and invented pioneering technologies that were eventually used in modern [dynamic execution](https://en.wikipedia.org/wiki/Out-of-order_execution) microarchitectures. After being fired for revealing her intention to transition to a female gender role, she essentially was forced to "reboot" her career from scratch.

Some years later, at Xerox PARC, she coauthored the [seminal textbook on VLSI design](http://rads.stackoverflow.com/amzn/click/0201043580) with [Carver Mead](https://en.wikipedia.org/wiki/Carver_Mead). Many of the design principles from this textbook are still valid today on modern nanometer scale semiconductor fabrication processes.

It is unfortunate that Lynn Conway was forced to restart her career anew but it perhaps serves as an example of what one might be able to accomplish if one perseveres.


---

### Answer by username_8 on 2017-07-12. Score: 4

[**Joanna Rutkowska**](https://en.wikipedia.org/wiki/Joanna_Rutkowska) is a Polish security expert. She created a "blue pill" attack and explained it at the Black Hat Briefings conference in Las Vegas, and also worked with another programmer on Qubes OS, a security oriented desktop Xen distribution. She would be relevant to a discussion of computer security and making ones' programs secure (sanitizing inputs, etc). She's also a more current figure than most people listed already.

For a nice resource listing others see *Female innovators at work* by Danielle Newnham from Apress 2016, in which she presents 20 living women on top of technology. For my classes I always look for diversity of women to present (age, race, tech field, alive/historical, etc) in order to help dismantle the monolithic gender view.

> **Comments:**
> **username_9**: Welcome to [Computer Science Educators](https://cseducators.stackexchange.com). This is a very interesting answer, and I hope to see you around the site more  
> **username_10**: I removed the women who I didn't think were relevant to the question (relevant to topics in introductory CS classes). Feel free to rollback if you disagree!  

---

### Answer by username_11 on 2017-07-14. Score: 4

With [RED](https://en.wikipedia.org/wiki/Random_early_detection) (Random Early Detection or Random Early Drop) [Sally Floyd](https://en.wikipedia.org/wiki/Sally_Floyd) was a pioneer in the field of Active Queue Management algorithms. She is also co-author of many important RFCs (SACK, ECN). She received the IEEE Internet Award in 2005 and the ACM SIGCOMM Award in 2007.

Also in the field of AQM, [Kathleen Nichols](https://en.wikipedia.org/wiki/Kathleen_Nichols) is a co-author of the CoDel algorithm. She discovered bugs in RED, and co-authored an unpublished paper on RED called "[RED in a Different Light](https://gettys.wordpress.com/2010/12/17/red-in-a-different-light/)", where a toilet tank was used as an example of a servo system.

> **Comments:**
> **username_3**: Hi username_11! Welcome to [cseducators.se]! This is an interesting first answer, thanks for contributing your knowledge here. I hope to see you around the site more.  

---

### Answer by username_12 on 2017-07-13. Score: 4

First, [Klari von Neumann](https://en.wikipedia.org/wiki/Klara_Dan_von_Neumann). If you've read "Turing's Cathedral," you know that a lot of the software for the ENIAC, WRT calculations for the early atomic bombs, were written by her. Her husband was the renowned computer scientist John von Neumann, but while he came up with a lot of the theory, she did much of the coding which made him look so good.

When they were creating the MANIAC computer, it was not uncommon for her to approach the hardware engineers and ask if they could add an instruction which implemented a certain sequence of instructions, because her programming was using that sequence often and adding an instruction in hardware would shrink the size of the program (memory was *hideously* expensive, back then). Quite often, when she asked, she had very well-reasoned arguments for it so the hardware engineers would add it. As such, you could also regard her as the creator of CISC instruction sets.

> **Comments:**
> **username_10**: I edited to remove one of the women you mentioned because I didn't think she was relevant to the question. Feel free to rollback if you'd like!  

---

### Answer by username_3 on 2017-07-15. Score: 3

Here is a list of answers from the comments on the question and some low quality answers. If you want to turn them into complete answers, please make sure to address the achievements **and, more importantly** the way these people could be mentioned in a CS class.

* There are plenty of notable females in computer gaming such as Carol Shaw - considered the first woman in the computer gaming industry and Dona Bailey - the creator of the Centipede game – B540Glenn
* In addition to the historical greats that have been mentioned (Ada Lovelace, Grace Hopper, Hedy Lamarr) you may want to look at modern stuff - aparently RedHat has a "women in open source" award - redhat.com/en/about/women-in-open-source - and recently(?) announced winners – ivanivan
* There were some pretty advanced hacking done by en.wikipedia.org/wiki/Joanna\_Rutkowska but I am not sure that this is what qualifies for the question – Sarge Borsch
* If you are willing to consider practitioners in the field in addition to those who advanced CS as a science, I would nominate Margaret Hamilton (flight software for the Apollo space program) as someone who did very important work and a bit more recently than some of the people who are usually named (e.g. Lovelace, Hopper). You might also want to consider Jean Sammet (COBOL development team; first female president of the ACM) who passed away recently. – njuffa
* Other practitioners of note: The ENIAC programmers, a team of six female programmers active at the dawn of electronic computing. – njuffa
* If you're willing to widen to mathematicians as well, Emmy Noether contributed a ton to abstract algebra, which has impacts in CS (depending on your field). – apnorton
* There's also Judith M. S. Prewitt, who invented the Prewitt operator to detect edges in images – user45891
* Kay McNulty, who invented the subroutine - Brad Johnson
* Betty Snyder, who invented the merge sort generator - Brad Johnson
* I know this is partially off-topic but it might be worth mentioning tragic history of Turing for the LGBT+ community for 'people like me'. I'm sure most people do know story of Turing but for those who don't know - he was forced to take hormone to reduce libido as homosexuality was considered a crime back then - or at least mental illness. It is assumed that he committed suicide because of that. It was only posthumously when UK government pardoned him and issued an apology. – Maciej Piechotka
* Betty Jennings ([Jean Bartik](https://en.wikipedia.org/wiki/Jean_Bartik))
* Marlyn Wescoff
* Fran Bilas
* Elise Shutt
* Ruth Lichterman
* Ida Rhodes
* Lois Haibt
* [Frances Allen](https://en.wikipedia.org/wiki/Frances_E._Allen) is a pioneer in the field of optimizing compilers. Later she became a thought leader at IBM as well as a strong supporter of education. There is an [oral history page](http://www-03.ibm.com/ibm/history/witexhibit/wit_hall_allen.html) at IBM. Fran is in the [IBM Hall of Fame](http://www-03.ibm.com/ibm/history/witexhibit/wit_hall.html) with many other women.
* Susan Merritt's early work was in algorithms. Among other things she proposed a [taxonomy of sorting algorithms](http://archivedemo.cnx.org/contents/562add45-fff3-48b8-80dd-bb3f305eef9c%405/design-patterns-for-sorting) that is very useful as a mental model for beginners learning about sorting. She also did work on Algorithms for [Dijkstra's Longest Upsequence Problem](https://rd.springer.com/article/10.1007/BF00625277?no-access=true) which is pretty easy to state. Later in her career she became the founding Dean of the Seidenberg School of Computer Science and Information Systems at Pace University (NY) where she became a national leader in post-secondary education in the US.


---

### Answer by username_13 on 2017-07-17. Score: 2

If you just throw out a few token examples and move on, I'm afraid you won't be giving a true picture of the situation. Those famous women didn't just come out of nowhere. There were thousands of women working in the field behind the exceptional cases. Women were a vital, irreplaceable part of the early history of computing.

Originally ["computer" was a job title](https://en.wikipedia.org/wiki/Human_computer), not a type of machine. For the first half of the 20th Century, probably the vast majority of computers were in fact female.

[![enter image description here](https://i.sstatic.net/33PlS.jpg)](https://i.sstatic.net/33PlS.jpg)
Here's a picture from 1949 of the "Computer Room" at the NACA High Speed Flight Station (now NASA Armstrong Flight Research Center).

While the managers were (of course) men, the staff who worked at Bletchley Park during WWII decrypting the German codes [were largely women](https://en.wikipedia.org/wiki/Women_in_Bletchley_Park) (8,000 of them, or 75% of the work force).

[![enter image description here](https://i.sstatic.net/k8YGk.jpg)](https://i.sstatic.net/k8YGk.jpg)
Here's a picture of the Mark 2 Colossus (one of the first programmable electronic computers) at Bletchley Park during WWII, with its operators.

The important thing to note here is that the present situation where women stereotypically aren't into math or computing **is entirely cultural**. Back when we had a different culture, things were different. This is likely the reason why so many pioneers in the field of computing were women.

> **Comments:**
> **username_14**: While all this is true, is any of it relevant? The question is about computer scientists, not computer operators, however skilful one may have needed to be to operate an early computer.  
> **username_13**: @PeterTaylor - The lines between the two were a lot blurrier back then. But I think I justified this approach in my first paragraph. If you don't buy that argument, then I guess your point is quite relevant.  

---

