{"id":"https://openalex.org/W1994784511","doi":"https://doi.org/10.1145/2591708.2591745","title":"The magic of algorithm design and analysis","display_name":"The magic of algorithm design and analysis","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W1994784511","doi":"https://doi.org/10.1145/2591708.2591745","mag":"1994784511"},"language":"en","primary_location":{"id":"doi:10.1145/2591708.2591745","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2591708.2591745","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 conference on Innovation & technology in computer science education - ITiCSE '14","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1822/37962","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012075571","display_name":"Jo\u00e3o F. Ferreira","orcid":"https://orcid.org/0000-0002-6612-9013"},"institutions":[{"id":"https://openalex.org/I874055015","display_name":"Teesside University","ror":"https://ror.org/03z28gk75","country_code":"GB","type":"education","lineage":["https://openalex.org/I874055015"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Joao F. Ferreira","raw_affiliation_strings":["Teesside University & Universidade do Minho, Middlesbrough, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Teesside University & Universidade do Minho, Middlesbrough, United Kingdom","institution_ids":["https://openalex.org/I874055015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101599601","display_name":"Alexandra Mendes","orcid":"https://orcid.org/0000-0001-8060-5920"},"institutions":[{"id":"https://openalex.org/I124246371","display_name":"York St John University","ror":"https://ror.org/00z5fkj61","country_code":"GB","type":"education","lineage":["https://openalex.org/I124246371"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alexandra Mendes","raw_affiliation_strings":["York St John University, York, United Kingdom","York St. John University York United Kingdom"],"affiliations":[{"raw_affiliation_string":"York St John University, York, United Kingdom","institution_ids":["https://openalex.org/I124246371"]},{"raw_affiliation_string":"York St. John University York United Kingdom","institution_ids":["https://openalex.org/I124246371"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5012075571"],"corresponding_institution_ids":["https://openalex.org/I874055015"],"apc_list":null,"apc_paid":null,"fwci":0.9342,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.82726877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"75","last_page":"80"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11875","display_name":"Statistics Education and Methodologies","score":0.9316999912261963,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/magic","display_name":"MAGIC (telescope)","score":0.8563840389251709},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6950820088386536},{"id":"https://openalex.org/keywords/psychic","display_name":"Psychic","score":0.6669970750808716},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5064815282821655},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.4235134422779083},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3819446563720703},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3644905686378479},{"id":"https://openalex.org/keywords/mathematics-education","display_name":"Mathematics education","score":0.35434406995773315},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.1855042576789856}],"concepts":[{"id":"https://openalex.org/C2777704519","wikidata":"https://www.wikidata.org/wiki/Q45732","display_name":"MAGIC (telescope)","level":2,"score":0.8563840389251709},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6950820088386536},{"id":"https://openalex.org/C2780456611","wikidata":"https://www.wikidata.org/wiki/Q2917466","display_name":"Psychic","level":3,"score":0.6669970750808716},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5064815282821655},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.4235134422779083},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3819446563720703},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3644905686378479},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.35434406995773315},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.1855042576789856},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2591708.2591745","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2591708.2591745","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 conference on Innovation & technology in computer science education - ITiCSE '14","raw_type":"proceedings-article"},{"id":"pmh:oai:https://research.tees.ac.uk/ws/oai:openaire/c1b0bb07-b554-4a0d-b9df-c3985d235f97","is_oa":false,"landing_page_url":"https://research.tees.ac.uk/en/publications/c1b0bb07-b554-4a0d-b9df-c3985d235f97","pdf_url":null,"source":{"id":"https://openalex.org/S4306401198","display_name":"TeesRep (Teesside University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I874055015","host_organization_name":"Teesside University","host_organization_lineage":["https://openalex.org/I874055015"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Ferreira, J & Mendes, A 2014, 'The magic of algorithm design and analysis: teaching algorithmic skills using magic card tricks', Paper presented at 19th Annual Conference on Innovation and Technology in Computer Science Education, Uppsala, Sweden, 23/06/14 - 25/06/14. https://doi.org/10.1145/2591708.2591745","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/37962","is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/37962","pdf_url":null,"source":{"id":"https://openalex.org/S4306401240","display_name":"Reposit\u00f3riUM (Universidade do Minho)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99682543","host_organization_name":"University of Minho","host_organization_lineage":["https://openalex.org/I99682543"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},{"id":"pmh:oai:tees.openrepository.com:10149/607454","is_oa":false,"landing_page_url":"http://hdl.handle.net/10149/607454","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Meetings and Proceedings"}],"best_oa_location":{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/37962","is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/37962","pdf_url":null,"source":{"id":"https://openalex.org/S4306401240","display_name":"Reposit\u00f3riUM (Universidade do Minho)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99682543","host_organization_name":"University of Minho","host_organization_lineage":["https://openalex.org/I99682543"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.7699999809265137,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W392390845","https://openalex.org/W584898854","https://openalex.org/W1494744305","https://openalex.org/W1525344397","https://openalex.org/W1561078809","https://openalex.org/W1571382548","https://openalex.org/W1964560776","https://openalex.org/W2004251467","https://openalex.org/W2034214133","https://openalex.org/W2147349677","https://openalex.org/W2151693595","https://openalex.org/W2158860155","https://openalex.org/W2161829364","https://openalex.org/W2184125694","https://openalex.org/W3010658498","https://openalex.org/W3152885397","https://openalex.org/W4239273243","https://openalex.org/W4241905706","https://openalex.org/W4248565559","https://openalex.org/W4250163480","https://openalex.org/W4301884364"],"related_works":["https://openalex.org/W2349343455","https://openalex.org/W4240227578","https://openalex.org/W2078635153","https://openalex.org/W2387005311","https://openalex.org/W4244892115","https://openalex.org/W2080986884","https://openalex.org/W2319131478","https://openalex.org/W4250943401","https://openalex.org/W364999860","https://openalex.org/W2036491466"],"abstract_inverted_index":{"We":[0,17,43,58],"describe":[1],"our":[2,19],"experience":[3],"using":[4],"magic":[5],"card":[6,27],"tricks":[7],"to":[8,12,36,47],"teach":[9],"algorithmic":[10],"skills":[11],"first-year":[13],"Computer":[14],"Science":[15],"undergraduates.":[16],"illustrate":[18],"approach":[20],"with":[21],"a":[22,26,34],"detailed":[23],"discussion":[24],"on":[25],"trick":[28,46],"that":[29],"is":[30],"typically":[31],"presented":[32],"as":[33],"test":[35],"the":[37,45],"psychic":[38],"abilities":[39],"of":[40],"an":[41],"audience.":[42],"use":[44],"discuss":[48,59],"concepts":[49],"like":[50],"problem":[51],"decomposition,":[52],"pre-":[53],"and":[54,56,62,74],"post-conditions,":[55],"invariants.":[57],"pedagogical":[60],"issues":[61],"analyse":[63],"feedback":[64,69],"collected":[65],"from":[66],"students.":[67],"The":[68],"has":[70],"been":[71],"very":[72],"positive":[73],"encouraging.":[75]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-03-06T13:50:29.536080","created_date":"2025-10-10T00:00:00"}