[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

Algebraic specification of abstract data types

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 13
Thread images: 1

File: 1442759151662.png (39KB, 520x320px) Image search: [Google]
1442759151662.png
39KB, 520x320px
How many of you who are studying CS have learned how to specify abstract data types algebraically? This is: to specify a data type in a functional manner through algebraic axioms that define their behavior.
I'm confused because MIT doesn't offer this topic (or any sort of problem specification for that matter) in their sillabus.
I'm just kind of mad we spent most of our algorithms and data structures II course with this kind of shit and it just kind of made me mad.
>>
>>60913151
didnt you get the memo?
algebra is racist now

not even kidding. also, the word "genius" is also banned from campues because too many men are geniuses
>>
>>60913314
But desu, algebra is arabic and we must protect the peaceful milsims and their Trucks Of Peace (TM) from radical white nazis who want to reject positivism.
>>
>>60913151
my experience in academia is that abstract algebraic types are generally regarded as a graduate-level study. AFAIK databases and PL research are the only domains in which abstract algebraic types are common

i agree they should be taught. i think the problem is that no mainstream language supports them as simple first-class citizens. both database and PL researchers author a lot of code to support abstract algebra
>>
>>60913151
i think i get it next year or so
>>
>>60915890
See, my problem is I don't understand the system you have. What do you mean graduate? Like doctorate level stuff?

>>60915905
What year on what university?
>>
OP here, this is the type of stuff I mean http://www.cs.unc.edu/~stotts/723/adt.html
>>
>>60913151
Because it's esoteric, somewhat advanced, and unnecessary

I'd expect both abstract algebra and intro to analysis to be prereqs to such a course. But only math majors will really get that far in undergrad

Take a look at how research groups in the real world and business are structured. They are multidisciplinary. When you can just hire a math guy into the team, there's no need to force the software guys to learn higher math past what they need to communicate with the mathematicians.

>>60915732
>>60913314
Why are we constantly being raided by pol now?
>>
>>60916000
Could you tell me what college and course you're in?
>>
>>60915928
doctorate or masters (1 level below doctorate)

and yeah, the type of stuff you are linking is well-established (database people have written algorithms this way for decades), and is getting more popular. but it's not yet at the level where it's "mainstream." it's the kind of thing you *might* pick up if you took certain courses, but you would only use it for certain jobs. i think it's starting to become popular in data systems engineering (i.e. writing frameworks for use by data scientists)
>>
>>60916000
>Why are we constantly being raided by pol now?
We are pol, you retard.
>>
>>60916508
woah calm down there boyo
nobody was talking to you
>>
>>60916508
>we are /pol/ now
fuck off /pol/
Thread posts: 13
Thread images: 1


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.