Editing User:Dspies
Jump to navigation
Jump to search
The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then publish the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 30: | Line 30: | ||
'''C++'''<br /> | '''C++'''<br /> | ||
I've programmed somewhat on and off in C++, but I've never worked on a project with a group or intended for public consumption. A couple years ago I wrote a Quadratic Number Field Sieve using gmp and that was the first significant piece of code I wrote in C++. A couple months ago I wrote a preprocessor for grounded Answer Set Programs that does something analogous to forward-checking to infer binary constraints. During this project I read "Effective C++" and some of "C++ Templates: The Complete Guide". I did extensive online browsing to understand C++-11 rvalue references and perfect forwarding (although I realize Octave doesn't use C++-11 so those won't be available). I also posted a lot of questions on Stack Overflow.<br /> | I've programmed somewhat on and off in C++, but I've never worked on a project with a group or intended for public consumption. A couple years ago I wrote a Quadratic Number Field Sieve using gmp and that was the first significant piece of code I wrote in C++. A couple months ago I wrote a preprocessor for grounded Answer Set Programs that does something analogous to forward-checking to infer binary constraints. During this project I read "Effective C++" and some of "C++ Templates: The Complete Guide". I did extensive online browsing to understand C++-11 rvalue references and perfect forwarding (although I realize Octave doesn't use C++-11 so those won't be available). I also posted a lot of questions on Stack Overflow.<br /> | ||
'''Octave m-scripts'''<br /> | '''Octave m-scripts'''<br /> | ||
I use Octave a lot for minor tasks that come up in research. It's a wonderful tool and I love coming up with sneaky ways to vectorize bits of code. Sometimes I go on StackOverflow to look for "how do you vectorize x" questions just so I can answer them. Most of them are for Matlab though. I don't know why Octave isn't a more popular alternative.<br /> | I use Octave a lot for minor tasks that come up in research. It's a wonderful tool and I love coming up with sneaky ways to vectorize bits of code. Sometimes I go on StackOverflow to look for "how do you vectorize x" questions just so I can answer them. Most of them are for Matlab though. I don't know why Octave isn't a more popular alternative.<br /> | ||
Line 39: | Line 37: | ||
I know that OpenGL and Qt are names of two libraries which a lot of things depend on. I think they have something to do with GUI-building or graphics or something. Sorry.<br /> | I know that OpenGL and Qt are names of two libraries which a lot of things depend on. I think they have something to do with GUI-building or graphics or something. Sorry.<br /> | ||
* Please describe your experience with other programming languages. | * Please describe your experience with other programming languages. | ||
I took a short C class the summer before starting high school. In high school I learned Java. Java is by far the language in which I feel most comfortable writing code. I use it for all programming competitions (I like to do programming competitions. I've participated in the ACM a couple times and I made it to Round 3 of Google Code Jam last year). I realize that Java is primarily about portability, but I also like that it has the most extensive and well-documented standard library of any language, and I think eclipse is by far the best IDE for doing things quickly and cleanly. I also use python for scripting because when I just want an answer (eg. questions on projecteuler), it's much easier to work in a language with a powerful interpreter, first-class functions, and generators (and Python generators are just fun). Python is also my alternative to bash. I try to avoid bash scripting (because anything more than a simple process pipe is ugly, painful, and frustrating) in favor python scripts. | |||
* Please describe your experience with being in a development team. | * Please describe your experience with being in a development team. | ||
I have no serious experience working in a team. Every team project I've worked on in undergrad- or grad-school has been a frustrating disaster where at most two people had any clue what they were doing and nobody actually liked the project or would have chosen it if working alone. The two or three times I've had a chance to pair-code with someone who I really trust and respect as a programmer have been great and I think it's a wonderful way to work. But most people I talk to (even the ones I respect) seem to think pair-coding is a waste of time.<br /> | I have no serious experience working in a team. Every team project I've worked on in undergrad- or grad-school has been a frustrating disaster where at most two people had any clue what they were doing and nobody actually liked the project or would have chosen it if working alone. The two or three times I've had a chance to pair-code with someone who I really trust and respect as a programmer have been great and I think it's a wonderful way to work. But most people I talk to (even the ones I respect) seem to think pair-coding is a waste of time.<br /> | ||
Line 47: | Line 45: | ||
On the one hand, I confess my documentation was absolutely terrible where it existed at all (today I believe I could do much better, I've had practice explaining things more completely and simply as a TA for CMPUT 101 and tend to get fairly positive reviews), but also these students were almost always freshman who had only just taken their first CS class. My approach to indexing game-states relied heavily on dynamic programming as well as results from combinatorics and generating functions and most of these students had just taken freshman calculus and hadn't expected to be doing any math. | On the one hand, I confess my documentation was absolutely terrible where it existed at all (today I believe I could do much better, I've had practice explaining things more completely and simply as a TA for CMPUT 101 and tend to get fairly positive reviews), but also these students were almost always freshman who had only just taken their first CS class. My approach to indexing game-states relied heavily on dynamic programming as well as results from combinatorics and generating functions and most of these students had just taken freshman calculus and hadn't expected to be doing any math. | ||
* Please state the commits and patches you already contributed to Octave. | * Please state the commits and patches you already contributed to Octave. | ||
I made a minor change to the m-script for the issymmetric function | So far, the only change I've made is a minor change to the m-script for the issymmetric function. I've reported many bugs relating to sparse matrices, but I can't yet navigate the codebase. | ||
I've reported many bugs relating to sparse matrices. | |||
== F: Feeling fine == | == F: Feeling fine == | ||
Line 112: | Line 109: | ||
== Y: Your task == | == Y: Your task == | ||
* Did you select a task from our list of proposals and ideas? | * Did you select a task from our list of proposals and ideas? | ||
I kind of had my own idea, but it's closely related to one of the tasks listed. | |||
** If yes, what task did you choose? Please describe what part of it you especially want to focus on if you can already provide this information. | ** If yes, what task did you choose? Please describe what part of it you especially want to focus on if you can already provide this information. | ||
The Sparse Matrices Project: http://wiki.octave.org/Projects#Sparse_Matrices | The Sparse Matrices Project: http://wiki.octave.org/Projects#Sparse_Matrices | ||
I want to help improve Sparse Matrix support. | I want to help improve Sparse Matrix support. But I have a specific goal in mind, not just generally filling arbitrary gaps here and there. (see below) | ||
Particularly, I | ** If you apply for a task you have added yourself instead, please describe this task, its scope and people you already talked to concerning it. What field of tasks did you miss on the list? | ||
On the mailing list, I gave an example of a program that takes an undirected graph and finds the set of all maximal cliques. As I've mentioned, I've done a lot with this sort of thing, but constantly find myself working around gaps or bugs. I want to try to fill those gaps and build this graph library on top of it. | Particularly, I want to build a sparse matrix library tuned towards graph operations. I think that people often underestimate how many complex graph operations are possible with sparse matrices. In many cases, doing something like a breadth-first search can be equivalent to an operation which is almost just a matrix multiply.<br /> | ||
On the mailing list, I gave an example of a program that takes an undirected graph and finds the set of all maximal cliques. As I've mentioned, I've done a lot with this sort of thing, but constantly find myself working around gaps or bugs. I want to try to fill those gaps and build this graph library on top of it. | |||
* Please provide a rough estimated timeline for your work on the task. | * Please provide a rough estimated timeline for your work on the task. | ||
I hope it's okay if I delay answering this for a bit. There are some things I'm still not sure about. Please let me know if you need an answer to this question right away. | |||
[[Category: Summer of Code]] | [[Category: Summer of Code]] | ||