Viac

Môže pgr_dijkstra použiť boolovský stĺpec na smerovanie?

Môže pgr_dijkstra použiť boolovský stĺpec na smerovanie?


Chcem použiť Dijkstra algoritmus. Chcel by som, aby algoritmus našiel trasu založenú na booleovskom stĺpci premávky a používal iba cesty, kde je hodnota booleovského stĺpca pravdivá.

Nasledujúci kód nič nevracia.

CREATE TABLE routeWithTraf AS SELECT seq, id1 AS node, id2 AS edge, cost, b.geom FROM pgr_dijkstra ('SELECT gid AS id, source :: integer, target :: integer, length :: double precision AS cost FROM roads WHERE traffic ! = false ', 67931, 5602, false, false) a LEFT JOIN roads b ON (a.id2 = b.gid);

Prvým argumentom dotazu na najkratšiu cestu pgRouting je príkaz SQL. Môžete tam zadať ľubovoľný dotaz, ktorý vráti:

  • id
  • zdroj :: celé číslo
  • cieľ :: celé číslo
  • náklady :: dvojitá presnosť

Čo robí dotaz

VYBRAŤ gid ako ID, zdroj :: celé číslo, cieľ :: celé číslo, dĺžka :: dvojnásobná presnosť AS náklady Z ciest KDE doprava! = False;

vrátiť sa?

Ak existuje výsledok, musí tento výsledok obsahovať aj ID začiatku a konca. Na smerovanie budú použité iba tieto vybrané sieťové údaje.

O tvojomKDE prevádzka! = Nepravdačasť, prečo nepíšešKDE doprava, ak hľadáte všetky cesty, kde je premávkapravda.


Bude sa dopravné pole dynamicky aktualizovať alebo je statické? (napr. je to preto, aby sa zabránilo preťaženiu?)

Predtým som použil podobné vlastnosti, ale ak nenájdete žiadne smerovanie z A-B, riskujete, že bude narušená integrita vášho sieťového grafu. Ak je návštevnosť statické pole a ste si istí, že máte v grafe dobrú konektivitu, nie je problém to urobiť v SQL.

V nastavení, ktoré som urobil, sa mosty so zápchou stali prekážkami, ktoré graf nemohol použiť, a preto dotaz vrátil niekoľko celkom zaujímavých návrhov ...


Isochronizácia času jazdy z jedného súboru Shapefile pomocou QGIS, PostGIS a Pgrouting

Táto príručka poskytuje podrobné pokyny na výrobu izochrónov počas jazdy pomocou jediného vektorového súboru tvarov. Tu opísaná metóda zahŕňa vybudovanie smerovacej siete pomocou jediného súboru vektorových tvarov vašich údajov o cestách vo virtuálnom boxe. Sieť je navyše vybudovaná vytvorením počiatočných a koncových uzlov (zdrojový a cieľový uzol) na každom segmente cesty. Ako našu databázu použijeme Postgresql s rozšíreniami PostGIS a Pgrouting. Tento typ smerovania prosím považujte za spravodlivý, pokiaľ ide o presnosť, pretože smerovacie algoritmy vychádzajú z umiestnení uzlov a nie z konkrétnych adries. Aktuálne pracujem na vylepšenom pracovnom postupe, aby body adresy stránok slúžili ako uzly na optimalizáciu výsledkov. Jednou z mnohých výhod tohto pracovného postupu sú výrobné finančné náklady (mimo zhromažďovania údajov o vašich cestách). V tejto príručke poskytnem pokyny na vytváranie a používanie vášho virtuálneho počítača.

Kroky: –Získanie virtuálneho poľa (začať) –

Úvod 2. Spustite sťahovanie/inštaláciu OSGeo-Live 11 (https://live.osgeo.org/en/overview/overview.html).

Obrázky použité v tomto pracovnom postupe budú zobrazovať 10.5, aj keď verziu 11 je možné použiť podobne. Uistite sa, že si stiahnete verziu: osgeo-live-11-amd64.iso. Ak máte problémy s nájdením, tu je priamy odkaz na stiahnutie (https://sourceforge.net/projects/osgeo-live/files/10.5/osgeo-live-10.5-amd64.iso/download)
Úvod 3. Pripravený na vytvorenie virtuálneho počítača: Na spustenie pracovného postupu použijeme stiahnutý balík OSGeo-Live 11 s virtuálnym strojom, ktorý vytvoríme. Kroky na vytvorenie virtuálneho počítača sú uvedené nižšie. Tiež sú tu kroky z predchádzajúceho workshopu s ďalšími podrobnosťami o nastavení vášho virtuálneho počítača pomocou osgeo live (http://workshop.pgrouting.org/2.2.10/en/chapters/installation.html).

1. Vytvorte počítač Virutal: V tomto kroku začneme vytvárať virtuálny stroj, v ktorom je uložená naša databáza.

Otvorte Oracle VM VirtualBox Manager a zvoľte „Nový" umiestnené v ľavej hornej časti okna.

Potom vyplňte názov, operačný systém, pamäť atď. A vytvorte si prvý virtuálny počítač.

2. Pridajte ovládač IDE: Cieľom tohto kroku je vytvoriť zástupný symbol pre sadu osgeo 11, ktorá sa má implementovať. V hlavnom okne virtuálneho poľa kliknite pravým tlačidlom myši na novo vytvorený VM a otvorte nastavenia.

V okne nastavení na ľavej strane vyberte kartu úložiska.

Nájsť " pridáva nový radič úložiska “ tlačidlo umiestnené v spodnej časti karty. Dávajte pozor na ostatné označené tlačidlá „Pridáva novú prílohu pre ukladací priestor“! Vyberte „ pridáva nový radič úložiska “ Zobrazí sa rozbaľovacia ponuka. V hornej časti rozbaľovacej ponuky vyberte „Pridať ovládač IDE ”.

V strede okna pod ikonou uvidíte novú položku „Strom skladovania“.

3. Pridajte optickú jednotku: Sada osgeo 11 bude implementovaná do virtuálneho počítača prostredníctvom optickej jednotky. Zvýraznite nový IDE ovládača, ktorý ste vytvorili, a vyberte ho „Pridať optickú jednotku“.

Otvorí sa nové okno a zvoľte „Vyberte disk “.

Vyhľadajte stiahnutý súbor „osgeo-live 11 amd64.iso“A kliknite na tlačidlo otvoriť. V strednom okne pod novým ovládačom by sa mal objaviť nový objekt “osgeo-live-11.0-amd64.iso ”.

Nakoniec je váš virtuálny počítač pripravený na použitie.
Spustite nový virtuálny box, počkajte a podľa pokynov na obrazovke začnite používať svoj virtuálny počítač.

–Získanie virtuálneho boxu (koniec) —

4. Vytvorenie smerovacej databázy a obidvoch rozšírení (postgis, pgrouting): Databáza, ktorú vytvoríme, a obe rozšírenia, ktoré pridáme, budú poskytovať funkcie schopné produkovať izochróny.

Ak chcete začať, otvorte nástroj príkazového riadka (podržte klávesovú skratku+ľavý-alt+T) potom sa prihláste do postgresql zadaním „používateľ psql -U”Do príkazového riadka a potom stlačte kláves Enter. Na účely jasných inštrukcií budem v tejto príručke uvádzať názov databázy ako „smerovanie”, Neváhajte si vybrať názov svojej vlastnej databázy. Na vytvorenie databázy zadajte príkaz na obrázku nižšie:

Môžeš použiť " c smerovanie”Na pripojenie k databáze po vytvorení.

Ďalším krokom po vytvorení a pripojení k vašej novej databáze je vytvorenie oboch rozšírení. Je pre mňa jednoduchšie prebrať písanie dvoch vtákov s jedným kameňom “smerovanie užívateľa psql -U”To vás súčasne prihlási do postgresql a vašej smerovacej databázy.

Keď ste prihlásení do svojej databázy, pomocou nasledujúcich príkazov pridajte obe rozšírenia

5. Načítajte shapefile do databázy: V tomto ďalšom kroku musí byť tvarový súbor vašich údajov o cestách umiestnený do vášho virtuálneho počítača a ďalej do vašej databázy.

Moja metóda používa e -mail na odoslanie súboru s tvarom ciest a následné stiahnutie a kopírovanie z webového prehliadača mojich virtuálnych počítačov. Na pracovnej ploche vášho virtuálneho počítača otvorte priečinok s názvom „Databázy“ a vyberte aplikáciu “Shape2pgsql”.

Podľa používateľského rozhrania shp2pgsql sa pripojte k svojej smerovacej databáze, ktorú ste vytvorili v kroku 4.

Ďalej vyberte "Pridať súbor"A nájdite tvarový súbor svojich ciest (v tejto príručke budeme nazývať náš tvarový súbor"roads_table”), Ktorý chcete použiť pre svoje izochróny, a kliknite na položku Otvoriť.

Nakoniec kliknite na „Importovať “ umiestnite svoj súbor tvarov do svojej smerovacej databázy.

6. Pridajte cieľové stĺpce zdroja a zosilňovača: Cieľom tohto kroku je vytvoriť stĺpce, ktoré budú slúžiť ako zástupné symboly pre údaje o našich uzloch, ktoré vytvoríme neskôr.

Existuje niekoľko spôsobov, ako pridať tieto stĺpce do tabuľky_cesty. Najdôležitejšou súčasťou tohto kroku je, ktorú tabuľku sa rozhodnete upraviť, názvy stĺpcov, ktoré vytvoríte, a formát stĺpcov. Nájdite si čas na to, aby boli cieľové stĺpce zdroja a zosilňovača celočíselné. Nasledujú príkazy používané vo vašom príkazovom riadku pre tieto funkcie.

7. Vytvorte topológiu: Ďalej použijeme funkciu na pripojenie uzla ku každému koncu každého segmentu cesty v roads_table. Funkcia v tomto kroku vytvorí tieto uzly. Tieto novo vytvorené uzly budú uložené v zdrojových a cieľových stĺpcoch, ktoré sme vytvorili skôr v kroku 6.

Táto funkcia okrem vytvárania uzlov vytvorí aj novú tabuľku, ktorá bude obsahovať všetky tieto uzly. Prípona “_Vertices_pgr” je pridaný k názvu vášho súboru tvarov na vytvorenie tejto novej tabuľky. Napríklad pomocou názvu súboru sprievodcu nášho sprievodcu, “roads_table ”, tabuľka uzlov bude pomenovaná podľa toho: roads_table_vertices_pgr . Novú tabuľku vytvorenú z tejto funkcie však nebudeme používať (roads_table_vertices_pgr). Nasleduje funkcia a druhá zjednodušená verzia, ktoré sa majú použiť v príkazovom riadku na vyplnenie zdrojových a cieľových stĺpcov, inými slovami na vytvorenie topológie našej siete. Všimnite si vstupný formát, “geom ” stĺpec v mojom prípade bol nazývaný “the_geom ” v mojom tvarovom súbore:

Nasleduje príklad (zjednodušenej) funkcie pre môj tvarový súbor ciest:

8. Vytvorte druhú tabuľku uzlov: Druhá tabuľka uzlov bude vytvorená na neskoršie použitie. Táto druhá tabuľka uzlov bude obsahovať údaje o uzloch generované z funkcie pgr_createtopology a bude mať názov „uzol ”. Nasleduje príkazová funkcia pre tento proces. Vyplňte zodpovedajúce zdrojové a cieľové polia spôsobom, ktorý je uvedený v nižšie uvedenom príkaze, a tiež názov súboru shapefile.

Na začiatku nájdite na ploche Virtual Machines priečinok s názvom „Databázy“A otvorte program„pgAdmin lll”Umiestnené vo vnútri.

Pripojte sa k svojej smerovacej databáze v okne pgAdmin. Potom zvýraznite svoju smerovaciu databázu a nájdite “SQL ” nástroj v hornej časti okna pgAdmin. Nástroj pripomína malú lupu.

Nasledujúcu funkciu zadáme do okna SQL programu pgAdmin. Ďalšie informácie nájdete na tomto odkaze: (https://anitagraser.com/2011/02/07/a-beginners-guide-to-pgrouting/)

  1. Vytvorte smerovateľnú sieť: Po vytvorení druhej tabuľky uzlov z kroku 8 skombinujeme túto tabuľku uzlov (uzol) s naším tvarovým súborom (roads_table) do jednej, novej, tabuľky (siete), ktorá sa použije ako smerovacia sieť. Táto tabuľka sa bude nazývať “sieť ” a bude schopný spracovávať smerovacie dotazy. Zadajte tento príkaz a spustite ho v nástroji SQL pgAdmin ako v kroku 8. Tu je odkaz na ďalšie informácie :( https://anitagraser.com/2011/02/07/a-beginners-guide-to-pgrouting/ )

10. Vytvorte „prikývnutý“ pohľad na sieť: Toto nové zobrazenie bude neskôr použité na výpočet vizuálnych izochrónov v neskorších krokoch. Zadajte tento príkaz a spustite ho v nástroji SQL pgAdmin.

11.​ Pridať stĺpec pre rýchlosť:Tento krok môže, ale nemusí platiť, ak váš pôvodný tvarový súbor obsahoval pole hodnôt pre rýchlosti na cestách.

V skutočnosti bude sieť ciest spravidla obsahovať viac rýchlostných limitov. Zvolený tvarový súbor môže mať pole rýchlosti, inak diskriminácia v nasledujúcich krokoch neumožní rešpektovať rôzne rýchlosti vo vašej smerovacej sieti.

Ak vo vašom tvare súboru existujú hodnoty rýchlosti, implementujeme tieto hodnoty do nového poľa “cestovný čas“, ktoré bude zobrazovať rýchlosť jazdy pre každý cestný segment v našej sieti na základe ich geometrie. Najprv budeme musieť vytvoriť stĺpec na ukladanie jednotlivých cestovných rýchlostí. Názov nášho stĺpca bude „cestovný čas”Vo formáte: dvojnásobná presnosť. Zadajte tento príkaz a spustite ho v nástroji príkazového riadka, ako je uvedené nižšie.

Ďalej vyplníme nový stĺpec „cestovný čas”Výpočtom rýchlosti jazdy pomocou rovnice. Táto rovnica prevezme geometriu každého segmentu cesty (tvar_leng) a vydeľte rýchlosťou jazdy (buď mph alebo km / h). Nasledujúci vzorový príkaz používa ako rýchlosť pri našej geometrii mph(tvar_leng) jednotiek pre môj roads_table je v stopách. Ak používate mph alebo kph, zadajte tento príkaz a spustite ho v nástroji SQL pgAdmin. Nasledujúce ďalšie podrobnosti vysvetľujú premennú “X ”.

Ako nájsť X, tu je príklad: Použitie príkladu 30 mph ako rýchlosti. Aby sme našli X, prevádzame 30 míľ na stopy, poznáme 5280 stôp = 1 míľa, takže vynásobíme 30 x 5280, a tak dostaneme 158400 stôp. Náš kurz bol prepočítaný z 30 míľ za hodinu na 158400 stôp za hodinu. Pre rýchlosť 30 mph naša rovnica pre pole “cestovný čas ” sa rovná “shape_leng / 158400*60 ″. Aby sme rozlíšili tieto výpočty, vložíme ďalšie podrobnosti, ako napríklad “kde rýchlosť = 30 ”. Čo tento ďalší detail robí, je použiť náš vypočítaný výkon na funkcie s “30” hodnota v našom “rýchlosť” pole. Poznámka: váš “rýchlosťPole ” môže byť pomenované inak.

Tento krok zopakujte pre každú hodnotu rýchlosti v príkladoch súboru shapefile:

Zadná časť je hotová. Dobrá práca!

Našim ďalším krokom bude vizualizácia našich údajov v QGIS. Otvorte a pripojte QGIS k svojej smerovacej databáze pravým tlačidlom myši na „PostGIS”Na paneli prehliadača v hlavnom okne QGIS. Potvrďte začiarkavacie políčko „Tiež uveďte zoznam tabuliek bez geometrie“Je začiarknuté, aby ste mohli jasnejšie vidieť vnútro svojej databázy. Vyplňte názov alebo smerovaciu databázu a kliknite na „OK”.

Ak to urobíte správne, z QGIS budete mať prístup k tabuľkám a zobrazeniam vytvoreným vo vašej smerovacej databáze. Sieť si môžete vizualizovať presunutím sieťovej tabuľky na panel vrstiev QGIS. Odtiaľto môžete pomocou identifikačného nástroja vybrať každý segment cesty a zobraziť zdrojové a cieľové uzly obsiahnuté v tomto segmente cesty. Uzol, ktorý vyberiete, sa použije v nasledujúcom kroku na vytvorenie zobrazení času jazdy.

12.Vytvoriť zobrazenia: V tomto kroku vytvoríme zobrazenie z funkcie určenej na určenie nákladov na cestovný čas. Transformácia týchto zobrazení pomocou nástrojov bude vizualizovať náklady na cestovný čas ako izochróny.

Nasledujúci príkaz bude spôsob, akým začnete dotazovať databázu na vytvorenie izochrónov počas jazdy. Začnite v QGIS presunutím sieťovej tabuľky do obsahu. Vizuál zobrazí vašu sieť ako vektor (čiary). Jednoducho vyberte segment cesty, ktorý je najbližšie k vášmu bodu záujmu, okolo ktorého by ste chceli postaviť svoju izochronu. Potom identifikujte segment cesty pomocou identifikačného nástroja a vyhľadajte zdrojové a cieľové polia.

Do nižšie uvedeného príkazu zadajte hodnotu zdrojového alebo cieľového poľa kde vidíte HODNOTU, veľkými písmenami.

Toto vám teraz bude slúžiť ako funkcia zachytávania izochrónov pre tento pracovný tok. Tento príkaz môžete použiť opakovane na vytváranie nových izochrónov nahradením zdrojovej hodnoty. Zadajte tento príkaz a spustite ho v nástroji SQL pgAdmin.

*V SPODE TOHTO PRACOVNÉHO toku som poskytol PRÍKLAD S POUŽITÍM HODNOTY ZDROJA „2022“

13.Vizualizácia Isochrone: Aplikácia nástrojov na zobrazenie nám umožní prispôsobiť vizuálny aspekt vhodnejšiemu prekrytiu izochrónmi.

Po vytvorení zobrazenia sa pomocou “ vytvorí nová položka vo vašej smerovacej databázeview_name” ste si vybrali. Presuňte túto položku na svoj panel vrstiev QGIS. Uvidíte veľa malých bodiek, ktoré predstavujú uzly.

Na obrázku nižšie som pomenoval svoj pohľad “vziať1“.

Každý uzol, ktorý vidíte, obsahuje hodnotu doby jazdy, “cost ”, čo predstavuje čas použitý na cestu z uzla, ktorý zadáte vo funkcii kroku 12.

Začnite inštaláciou doplnku QGIS “ Interpolácia ” otvorením Plugin Manager v rozhraní QGIS.

Ďalej v hornej časti okna QGIS vyberte “Raster” a zobrazí sa rozbaľovací zoznam, zvoľte „Interpolácia“.

Otvorí sa nové okno a požiada vás o zadanie.

Vyberte svoje “Pohľad”Ako vektorovú vrstvu vyberte ”cena ” ako atribút interpolácie a potom kliknite na tlačidlo “Pridať”.

V spodnej časti okna sa zobrazí nová vektorová vrstva, dávajte pozor, aby bola zadaná Body “. V prípade výstupu v druhej polovici okna ponechajte metódu interpolácie ako “TIN ”, upravte umiestnenie a názov výstupného súboru. Začiarknite políčko “Pridať výsledok do projektu”.

Poznámka: Zníženie veľkosti buniek X a Y zvýši rozlíšenie, ale na úkor výkonu.

Kliknite „Dobre“ v pravom dolnom rohu okna.

V QGIS sa objaví čiernobiely raster, taktiež v Paneli vrstiev bola vytvorená nová položka.

Nájdite si čas na vizualizáciu rastra zafarbením a úpravou hodnôt v symbolike, kým vám vzhľad nebude vyhovovať.

14. Vytvorte kontúry našej izochróny: Obrysy je možné vypočítať aj z izochrónu.

Nájdite v hornej časti okna QGIS otvorte „Rastrový ” rozbaľovaciu ponuku a zvoľte Extrakcia → Obrys.

Vyplňte príslušný interval medzi vrstevnicami, ale nechajte začiarkavacie políčko „Názov atribútu“ nekontrolovane. Kliknite „Dobre“.

15. Zip a zdieľaj:Zistite, kde ste uložili svoje DIČ a kontúry, skomprimujte ich do priečinka zip tak, že ich označíte a kliknutím pravým tlačidlom myši vyberiete „Komprimovať“. Komprimovaný priečinok si pošlete e -mailom a exportujte ho z virtuálneho počítača.


023 Postgres – Poradie a premenná časovej pečiatky

Skúmanie poradia / premennej časovej pečiatky časovej premennej a premennej intervalu.

Hodiny minúty a sekundy
Hodiny minúty a desatiny sekúnd
Hodiny minúty a stotiny sekundy
Hodiny minúty a tisíciny sekúnd

Aby som zdôraznil príklady, najskôr vytvorím databázu s názvom timeexampledb

VYTVORIŤ databázu timeexampledb

Teraz sa pripojte k tejto databáze

Teraz vytvorím tabuľku s názvom timebucket, ktorá bude obsahovať príklady rôznych formátov času.

Ďalej zadajte niekoľko príkladov a uvidíte, čo dostaneme.

a pozrime sa, ako to vyzerá

Tu môžete od desiatej sekundy vidieť možnosti, kde narazíte sekundu, potom číslica zmizne.

Teraz na nich môžeme urobiť poradie a určiť pozíciu.

Zmeňme to preto, aby sme zaradili nasledujúci stĺpec.

Zdá sa, že funguje, ale skúsme ostatné stĺpce.

Zdá sa to správne, ale na dobrú mieru tisíciny sekundy.

A teraz pridáme interval

Pridajme však ďalší stĺpec time5 a aktualizujte ho na súčasný čas, aby sme mohli vytvoriť určité intervaly

Teraz, ak chceme získať čas medzi položkami, môžeme vytvoriť nasledujúci SQL

Skúsme to s iným časovým stĺpcom

Nabudúce teda zredukujem rekord pkid na 14 a znova bežím, aby som zistil, čo sa stane.

a znova spustite prvý výber

a vidíme, že interval správne nahráva.

Ak sa teraz chceme zoradiť podľa tintervalu, nedokázal som to urobiť priamo z dotazu, takže som pokračoval a aktualizoval som bývalý stĺpec časového intervalu nasledovne

a teraz robíme výber na tomto mieste

Neukazujeme však skutočnosť, že 14 by mal byť 1 deň, pretože by sme mali definovať časový interval ako premennú intervalu a nie ako premennú času (0).

Môžeme to teda urobiť nasledovne a primerane aktualizovať.

A dostaneme správny výsledok

A teraz ich zoradíme, aby sme zistili, či ich triedi správne.

A dostaneme správny výsledok


Vrátenie najlepšie zodpovedajúcich dátových objektov s booleovským zoznamom

Dúfam, že táto otázka je vhodná pre toto fórum. Vytváram databázu PostgreSQL a potrebujem pár nápadov, ako štruktúrovať svoje tabuľky, aby som mohol načítať potrebné údaje.

Viem, že potrebujem tabuľku, ktorá obsahuje informácie o rôznych miestach. K dispozícii bude stĺpec s názvom miesta konania a potom niekoľko stĺpcov s podrobnosťami o mieste konania, z ktorých každý bude obsahovať booleovskú hodnotu. Napríklad napríklad stĺpec 1 bude mať názov miesta konania, druhý stĺpec bude mať názov jedlo a dátová bunka bude pravdivá alebo nepravdivá. K dispozícii bude 15-20 stĺpcov.

Dostanem zoznam reakcií používateľov pre každý stĺpec (iný ako názov) a chcem vrátiť zoznam miest usporiadaných podľa najlepšej zhody.

Tu je príklad, ak mi to nebolo jasné. Mám tabuľku s tromi riadkami:

Prijímam vstup používateľa, ktorý je (Nie, Nie, Nie)

Môj dotaz by sa mal vrátiť: Opera, First Ave, Koncertná sála. Ešte lepšie by bolo, keby som získal aj zhodu%(66%, 33%, 0%)


Ak chcete skontrolovať, či sa hodnota zmenila, môžete použiť .diff a skontrolovať, či je nenulová, pomocou .ne (0) (NaN v hornej časti bude považovaná za odlišnú od nuly), a potom zmeny započítajte pomocou .cumsum, ako toto:

Potom môžete vytvoriť druhý dátový rámec, kde indexy sú skupiny po sebe idúcich hodnôt a hodnoty stĺpcov sú hodnotou (vo vašom prípade 0 alebo 1) a dĺžkou (čo nakoniec chcete):

Výsledné max_consec0, max_consec1 sú len hodnoty v stĺpci [číslo], filtrované podľa stĺpca [hodnota]:

Môžete si podľa potreby overiť, či je výsledok [2, 1, 2, 1] a [1, 1, 2, 3].


Znovuobjaviť telefónne automaty

Víťaz prestavby telefónnych automatov: NYC I/O: Responsive City a#8211 najlepšie z hľadiska vplyvu na komunitu

Control Group a Titan nadviazali partnerstvo s cieľom vytvoriť NYC I/O - transformáciu rohového telefónneho automatu na digitálny uzol, ktorý začne novú éru responzívneho mesta. Aktualizáciou telefónneho automatu o modernú škálu senzorov a displejov, aby sa vytvoril základný vstupno-výstupný systém pre otvorenú počítačovú platformu v mestskom meradle, môžeme umožniť New Yorku reagovať a slúžiť ľuďom. Prostredníctvom otvoreného prístupu k údajom v reálnom čase a distribučnej platformy pre komunitné, občianske, umelecké a komerčné aplikácie a zasielanie správ môžeme vytvárať bezpečnejšie, efektívnejšie a príjemnejšie mesto.

NYC spravuje telekomunikačnú sieť 11 412 verejných telefónnych automatov v piatich štvrtiach. Používanie telefónnych automatov sa prijatím mobilného zariadenia znížilo, ale telefónne automaty stále slúžia komunikačným potrebám tisícov Newyorčanov denne, a to najmä v núdzových situáciách. Mesto požiadalo technickú a dizajnérsku komunitu, aby znova objavila telefónne automaty v New Yorku, aby bolo naše mesto prístupnejšie, bezpečnejšie, zdravšie a lepšie informované.
CIELE

  • Vytvorte úplnú dátovú sieť pomocou existujúcej infraštruktúry telefónnych automatov.
  • Urobte z každého telefónneho automatu primárny vstupno -výstupný nástroj pre interaktívnu komunikáciu medzi mestom a občanmi
  • Zabezpečte, aby bol softvér a hardvér otvorený a flexibilný, aby sa mohol v priebehu času vyvíjať a prispôsobovať sa časom zmenám v technológiách

Laboratórium inžinierskej fyziky PYP1101 (0-0-2)

Citlivosť FeCl3 podľa Quinkeho metódy, pomer e/m elektrónu pomocou Thomsonovej metódy, Plateauova krivka pre počítadlo GM, mŕtvy čas GM počítadla, absorpcia častíc beta v hliníku pomocou počítadla GM, ionizačný potenciál ortuti pomocou diódy naplnenej plynom „Vlnová dĺžka svetla pomocou Michelsonovho interferometra., Rozlišovací výkon rovinnej prenosovej mriežky, Špecifická rotácia roztoku trstinového cukru pomocou Laurentovho polotieňového polarimetra, Charakteristiky laserového lúča, ako je vlnová dĺžka, Apertúra a divergencia zosilňovača atď., Difrakcia pomocou laserového lúča, Numerická clona optické vlákno, straty útlmu a zosilnenia v optických vláknach.


Bližší pohľad na tvary alfa v pgRouting

Tvary alfa sú zovšeobecneniami konvexného trupu [1]. Konvexné trupy sú dobre známe a v systémoch GIS sú široko implementované. Alfa tvary sú rôzne v tom, že zachytávajú tvar množiny bodov. Skvelú ukážku toho, ako tvary alfa fungujú, si môžete pozrieť na webe Françoisa Bélaira a#8217s “ Všetko, čo ste vždy chceli vedieť o tvaroch alfa, ale báli ste sa opýtať ” Z tohto webu som si požičal nasledujúce obrázky:

Tvary alfa pre rôzne hodnoty alfa. Ľavý sa rovná konvexnému trupu množiny bodov. Pravý obrázok predstavuje tvar alfa pre menšiu hodnotu alfa

pgRouting prichádza s implementáciou alfa tvarov. Existuje funkcia alfa tvaru: alphashape (sql text) a praktický obal: points_as_polygon (charakter dotazu sa líši). Zvláštne je, že nemôžete nastaviť hodnotu alfa. Jediná vec, ktorú funkcia dodáva, je sada bodov. Pozrime sa, aké výsledky prináša!

Východiskovým bodom tohto experimentu je 10 km spádová zóna okolo uzla #2699 v mojej cestnej sieti. Cestovné náklady do uzlov sa vypočítavajú pomocou funkcie driving_distance (). (Viac informácií o používaní tejto funkcie nájdete v spádových oblastiach s pgRouting driving_distance ().)

Po vypočítaní nákladov môžeme vytvoriť niekoľko alfa tvarov. Nasledujúce dopyty vytvoria tabuľku a vložia tvar alfa pre všetky body s cenou nižšou ako 1 500:

V predchádzajúcich príspevkoch som vytvoril spádové oblasti tak, že som najskôr interpoloval nákladový raster a odtiaľ vytvoril obrysy. Teraz sa pozrime, ako sa tieto dva rôzne prístupy porovnávajú!

Nasledujúci obrázok ukazuje výsledné spádové oblasti pre 500, 1 000, 1 500 a 2 000 metrov okolo centrálneho uzla. Farebné oblasti ukazujú formu výsledkov pgRouting v tvare alfa. Čierne obrysy ukazujú výsledky metódy interpolácie:

Porovnanie tvarov pgRouting alfa a metódy interpolácie

Na prvý pohľad vyzerajú výsledky dosť podobne. Výsledky tvaru alfa vyzerajú ako zovšeobecnená verzia výsledkov interpolácie. Hádam by bolo možné dostať sa ešte bližšie, keby bolo možné hodnotu alfa nastaviť na menšiu hodnotu. Funkcia by potom mala vytvoriť jemnejší a podrobnejší mnohouholník.

Pre všeobecný prehľad o tom, ktoré oblasti siete sú dosiahnuteľné za určitých nákladov, sa funkcia pgRouting alpha shapes javí ako životaschopná alternatíva k metóde interpolácie uvedenej v predchádzajúcich príspevkoch. Hodnota alfa používaná systémom pgRouting sa však zdá byť príliš veľká na to, aby vytvorila podrobné spádové oblasti.


Deň programu osnov

Úvod: Definícia, história a niektoré aplikácie počítača. Klasifikácia počítača: H/W a S/W počítačové komponenty. Číselné systémy: Binárne, osmičkové, hexadecimálne číselné systémy a operácie, počítačové kódy. Booleovská algebra. Techniky spracovania údajov. Aritmetická e ‘logická operácia. Logické brány. Operačné systémy: MS-WINDOWS, UNIX. Aplikačný softvér: textové procesory, perfektné slovo, MS Word, Foxpro. Programovacie jazyky: M/c jazyk, montážny jazyk, jazyky na vysokej úrovni, zdrojový a objektový jazyk, jazyk 4. generácie, prekladače, prekladače a zosilňovač. Prvky počítača H/W. Prenos dát a sieť zosilňovačov.

Odporúčané knihy:

  1. Úvod do počítačov - Subramanian
  2. Vnútri PC - P. Norton
  3. Úvod do počítača - Norton
  4. Základy počítača - Prodeep K. Sinha

CSE-102 Laboratórium počítačových základov

Laboratórne práce založené na CSE 101.

PHY-101 Mechanika, vlastnosti hmoty, vĺn, optiky, tepla a termodynamiky zosilňovača

Mechanika: Merania, pohyb v jednej dimenzii, pohyb v rovine, dynamika častíc, práca a energia, kruhový pohyb, jednoduchý harmonický pohyb, rotácia tuhých telies, centrálna sila, štruktúra hmoty, mechanické vlastnosti materiálov. Vlastnosti hmoty: pružnosť, napätie a napätie, Youngov modul, hromadný modul, modul tuhosti, elastický limit, Poissonov pomer, vzťah medzi elastickými konštantami, ohýbanie nosníkov. Fluid Motion, Rovnica spojitosti, Bernoulliho veta, Viskozita, Stokesov zákon. Povrchová energia a povrchové napätie zosilňovača, kapilárnosť, stanovenie povrchového napätia rôznymi metódami Vlny: Šírenie vlnových pohybov a zosilňovačov, Jednoduchý harmonický pohyb, Vibračné režimy, Vynútené vibrácie, Vibrácie v strunách a stĺpcoch zosilňovača, Zvuková vlna a jej rýchlosť, Dopplerov efekt, Elastické vlny, Ultrazvuk, Praktické aplikácie. Optika: Teórie svetla, Huygenov princíp, elektromagnetické vlny, rýchlosť svetla, odraz, lom, šošovky, interferencia, difrakcia, polarizácia. Termodynamika tepla a zosilňovača: Teplotný a nulový zákon termodynamiky, kalorimetria, tepelná rovnováha a tepelná expanzia zosilňovača, prvý zákon termodynamiky, špecifické teplo, tepelné kapacity, stavová rovnica, zmena fázy, prenos tepla, druhý zákon termodynamiky, Carnotov cyklus, účinnosť , Entropia, Kinetická teória plynov.

Odporúčané knihy:

  1. Základy fyziky (časť I)-Haliday, Resnick a amp Walker
  2. Moderná fyzika - Bernstein
  3. Pojmy modernej fyziky - Beiser
  4. Elektromagnetizmus a moderná fyzika
  5. Základy optiky - Brizlal
  6. Optika - Ghatak
  7. Termodynamika tepla a zosilňovača - Brizlal
  8. Univerzitná fyzika s modernou fyzikou - Mladý
  9. EssentialUniversity Physics Volume I - Wolfson
  10. EssentialUniversity Physics Volume II - Wolfson

Diferenciálny a integrálny počet MTH-105

Diferenciálny počet: Systém skutočných čísel. Vzťahy a funkcie, funkcie jednotlivých premenných, ich doména, rozsah, grafy, limita, spojitosť a diferencovateľnosť. Postupná diferenciácia, Leibnitzova veta, Rolleova veta, veta o priemerných hodnotách, Taylorova veta, Maclaurinova veta, Langrageova a Cauchyova forma zvyšku. Rozšírenie funkcie v sériách Taylor a Maclaurin. Maximálne a minimálne hodnoty funkcie. Vyhodnotenie neurčitých foriem limitu, pravidlo L 'Hospital. Tečná a normálna. Zakrivenie, polomer zakrivenia, centrum zakrivenia. Funkcie viac ako jednej premennej, limit, spojitosť, diferencovateľnosť, čiastkové deriváty, Eulerova veta. Jacobians. Integrálny počet: Neurčité integrály a ich definícia. Metódy integrácie (Integrácia substitúciou, Integrácia po častiach, Integrácia postupnou redukciou). Základná veta integrálneho počtu. Definitívny integrál a jeho vlastnosti. Definitívny integrál ako limit sumy. Nesprávne integrály, beta a gama funkcia, ich aplikácia pri hodnotení integrálov. Hodnotenie dĺžky oblúka, oblastí, revolučných povrchov, objemov pevných látok revolúcie, viacerých integrálov.

Odporúčané knihy:

  1. Kalkul - Howard Anton, 10. vydanie, John Willy and Sons
  2. Diferenciálny počet - B. C. Das & amp. B. N. Mukharjee 54. vydanie, U. N. Dhur & amp Sons Sons PTL
  3. Integrovaný počet - C. Das & amp. B. N. Mukharjee, 54. vydanie, U. N. Dhur & amp Sons Sons PTL
  4. Učebnica diferenciálneho počtu - Mohammad, Bhattacharjee & amp Latif, 4. vydanie, 2014 S. Chakravarty, Gonith Prokashan
  5. Učebnica integrálneho počtu - Mohammad, Bhattacharjee & amp Latif 4. vydanie, 2014 S. Chakravarty, Gonith Prokashan.

Štruktúrované programovacie jazyky CSE-105

Programovací jazyk: Prehľad základných konceptov programovacích jazykov, Jazyk C: Úvodné informácie Prvky programu C konštruujú premenné a dátové typy v jazyku C Vstupný a výstupný znak a formátované I/O Aritmetické výrazy a priradenia príkazov slučky a vnorené slučky Rozhodovanie „Pole Funkcie Argumenty a lokálne premenné Volanie funkcií a polí Rekurzívne a rekurzívne funkcie štruktúry v rámci štruktúry Súbory Funkcie súboru pre sekvenčné a náhodné I/O. Ukazovatele, ukazovatele a štruktúry Ukazovatele a funkcie Ukazovateľ a funkcie Ukazovatele a polia Operácie s ukazovateľmi Ukazovatele a adresy pamäte Operácie na bitoch Bitová operácia Bitové pole Rozšírené funkcie Štandardné a knižničné funkcie.

Odporúčané knihy:

  1. Programovací jazyk C - Kernighn & amp; Ritchie
  2. Naučte sa C - H. Schieldt
  3. Kompletná referencia, Turbo C/C ++ - H. Schieldt
  4. Programovanie s ANSI C - E. Balagurusamy
  5. Programovanie s C, Schaum's outline Series - Gotfreid

CSE 106 Laboratórium štruktúrovaných programovacích jazykov

Laboratórne práce založené na CSE 105.

HUM-105 Ústna a písomná komunikácia v anglickom jazyku

Ústne a písomné komunikačné schopnosti zahŕňajú komunikačné výrazy pre každodenné činnosti, osobné aj profesionálne. Gramatické položky budú klásť dôraz predovšetkým na používanie článkov, čísiel, času, modálnych slovies, zámen, interpunkcie atď. Ďalej bude zahrnuté vytváranie viet, tvorba otázok, transformácia vety, jednoduchá pasívna konštrukcia hlasu a podmienené slová.

Odporúčané knihy:

  1. Odsek v angličtine - Tibbiti
  2. Cvičenie s porozumením čítania - Tibbiti
  3. Základná anglická gramatika - Ramon Murphy
  4. Používaný anglický slovník - Stuart
  5. Používaný anglický slovník - McCarthy
  6. Stredná anglická gramatika - Ramon Murphy

HUM-113 Bangladéšske štúdie: História a spoločnosť Bangladéša

Bangladéš-Geografia Bangladéša-Dejiny Bangladéša: staroveké, stredoveké, britské obdobia, politika 30. a 40. rokov 20. storočia, jazykové hnutie, 6-bodové a 11-bodové programy, vojna za oslobodenie a vznik Bangladéša a ústavná transformácia štátu. Sociálna štruktúra Bangladéša-Sociálne problémy, ako sú represie voči ženám, predvádzanie, urbanizácia, terorizmus, komunalizmus, korupcia atď.

Odporúčané knihy:

  1. Bangladéšska encyklopédia (anglická verzia)
  2. História Bengálska (anglická verzia) - K. Ali
  3. História Bengálska (anglická verzia) - Majumder
  4. Ekonomika Bangladéša (Economic Journal)

Objektovo orientované programovanie CSE-107 I

Úvod do Javy: História Javy, knižnice triedy Java, Úvod do programovania v Jave a jednoduchý program. Vývoj java Aplikácia: Úvod, Algoritmy, Pseudo kód, Riadiaca štruktúra, Štruktúra výberu If/Else, Štruktúra opakovania, Operátory priradenia, Inkrementálne a dekrementačné operátory, Primitívne dátové typy, bežné únikové sekvencie, Logický operátor. Štruktúra ovládania: Úvod, pre Štruktúra, štruktúra prepínača, Robiť pri štruktúre, Rozbiť a pokračovať v štruktúre. Metódy: Úvod, Programový modul v Jave, Metódy matematickej triedy, definície metód, balíky API java, Automatické premenné, Rekurzie, Preťaženie metódy, Metóda triedy Applet. Polia: Úvod, Polia, deklarovanie a prideľovanie polí, odovzdávanie polí metódam, triedenie polí, hľadanie polí, viacnásobne predplatených polí. Dedičnosť: Úvod, Super trieda, Podtrieda, Chránené členy, pomocou konštruktora a finalizácie v podtriedach, kompozícia vs. dedičnosť, Úvod do polymorfizmu, Budovanie dynamických metód, Konečné metódy a triedy, Abstraktné super triedy a konkrétne triedy, Manipulácia s výnimkami.

Odporúčané knihy:

  1. Java, How to Program- H. M. Deitel & amp. P. J. Deitel
  2. Core Java (vol. 1 a 2)- Sun Press
  3. Počínajúc jazykom Java 2, Wrox - Ivor Horton
  4. Kompletná referencia Java 2- H. Schieldt

CSE 108 Objektovo orientované programovanie I Lab

Laboratórne práce založené na CSE 107.

Geometria a lineárna algebra MTH-107

Geometria: Dvojrozmerná geometria: Transformácia súradníc. Pár priamych čiar, všeobecná rovnica druhého stupňa, kruh, parabola, elipsa a hyperbola. Trojrozmerná geometria: Trojrozmerné súradnice, smerové kosíny a smerové pomery. Rovina a rovná čiara. Lineárna algebra: Determinant a vlastnosti determinantov, matica, typy matíc, maticové operácie, zákony matice algebry, invertibilné matice. Elementárne riadkové a stĺpcové operácie a radové redukované matice echelonu, poradie matíc. Systém lineárnych rovníc (homogénnych a nehomogénnych) a ich riešenia. Vektory v R n a C n, vnútorný súčin, norma a vzdialenosť v R n a C n. Vektorové medzery, podpriestor, lineárna kombinácia vektorov, lineárna závislosť a nezávislosť vektorov. Základ a dimenzia vektorových priestorov. Vnútorné produktové priestory, ortogonálne a ortonormálne množiny, vlastné hodnoty a vlastné vektory, diagonalizácia, Cayley-Hamiltonova veta a jej aplikácia.

Odporúčané knihy:

  1. Analytická geometria kužeľosečky - J.M. Kar
  2. Základné pojednanie o súradnicovej geometrii troch rozmerov-J.T. Bell Macmillan India Ltd
  3. Učebnica o súradnicovej geometrii- Rahman & amp Bhattacharjee, 12. vydanie, 2014 S. Chakravarty, Gonith Prokashan
  4. Schaumovej Náčrt série teórie a problémov s lineárnou algebrou - Seymour Lipschutz 3. vydanie McGraw Hill Book Company
  5. Lineárna algebra s aplikáciami - Antone
  6. Lineárna algebra - Dewan Abdul Quddus Najnovšie vydanie publikácií Titash
  7. Lineárna algebra - Saikia

PHY-103 Elektromagnetizmus a moderná fyzika

Elektrostatika, elektrický náboj, Coulombov zákon, elektrické pole a elektrický potenciál, hustota elektrického toku, Gaussov zákon, kondenzátory a dielektrika, stály prúd, Ohmov zákon, magnetostatika, magnetické pole, Biot-Savartov zákon, Ampérov zákon, elektromagnetická indukcia, Faradayov zákon, Lenzov zákon, vlastná indukčnosť a vzájomná indukčnosť, magnetické vlastnosti hmoty, priepustnosť, citlivosť, diamagnetizmus, paramagnetizmus a ampromagnetizmus, Maxwellove rovnice elektromagnetických vĺn, vlny vo vodivých a nevodivých médiách, celková vnútorná reflexia, prenos pozdĺž vlnovodov.Špeciálna teória relativity, kontrakcia dĺžky a zosilnenie času v ampéroch, vzťah medzi hmotou a energiou, fotoelektrický efekt, kvantová teória, röntgenové a röntgenové difrakcie, Comptonov efekt, dvojitá povaha žiarenia hmoty a zosilňovača, atómová štruktúra, jadrové rozmery, elektrónové dráhy , Atomic Spectra, Bohr Atom, Radioactive Decay, Half-Life, a, b and g Rays, Isotopes, Nuclear Binding Energy, Fundamentals of Solid State Physics, Lasers, Holography.

Odporúčané knihy:

  1. Základy fyziky (časť II)- Haliday, Resnick a amp Walker
  2. Moderná fyzika - Bernstein
  3. Pojmy modernej fyziky - Beiser
  4. Elektromagnetizmus a moderná fyzika
  5. Základy optiky - Brizlal
  6. Optika - Ghatak
  7. Termodynamika tepla a zosilňovača - Brizlal
  8. Univerzitná fyzika s modernou fyzikou - Mladý
  9. Essential University Physics Volume II - Wolfson

PHY-102 Physics Lab

Laboratórne práce založené na PHY-101 a zosilňovač PHY-103.

Základná elektrotechnika ECE-101

Základné elektrické koncepty, Kirchoffove zákony, ekvivalentný odpor. Elektrické obvody: Sériové obvody, paralelné obvody, sériovo paralelné siete. Sieťová analýza: Konverzia zdroja, konverzia hviezda/trojuholník, metóda vetvového prúdu, sieťová analýza, uzlová analýza. Sieťové vety: Veta o superpozícii, Theveninova veta, Nortonova veta. Kondenzátory. Magnetické obvody, induktory Sinosoidné striedavé priebehy: definície, fázové vzťahy, okamžitá hodnota, priemerná hodnota, efektívna (efektívna hodnota) hodnota. Fázorová algebra Séria, paralelné a sériovo-paralelné striedavé siete. Výkon: Zdanlivý výkon, Jalový výkon, Výkonový trojuholník, Korekcia účinníka. Pulzné priebehy a odozva R-C. Trojfázové systémové transformátory.

Odporúčané knihy:

  1. Úvodná analýza obvodu- L. Boylestad
  2. Úvod do elektrotechniky- P. Ward
  3. Elektrická technológia (zväzok 1)-L. Theraja, A.K.Theraja
  4. Obvody striedavého prúdu-M. Kerchner, G. F. Corcoran
  5. Elektrické obvody - James W. Nilson

ECE 102 Laboratórium základnej elektrotechniky

Laboratórne práce podľa normy ECE 101.

Ekonomické zásady ECN 101

Úvod: Povaha, rozsah a metódy ekonomiky, ekonomiky a inžinierstva. Niektoré základné pojmy bežne používané v ekonómii. Mikroekonómia: Teória dopytu a ponuky a ich elasticita. Konkurencia v určovaní trhových cien v teórii a praxi. Technika ľahostajnej krivky. Okrajová analýza. Výrobné faktory a výrobná funkcia. Rozsah výroby - vnútorné a vonkajšie ekonomiky a neekonomiky. Krátky a dlhý beh. Fixné náklady a variabilné náklady. Makroekonómia: Analýza národného príjmu. Inflácia a jej dôsledky. Úspory, investície. Základ obchodu a obchodné podmienky. Menová politika, Fiškálna politika, Obchodná politika s odkazom na Bangladéš. Plánovanie v Bangladéši.

Odporúčané knihy:

HUM-103 Zloženie a porozumenie jazyka

Cieľom tohto kurzu je študenta zdokonaliť sa v skladbe a porozumení anglického jazyka používaného pri formálnych písomných prácach, ako sú články, eseje a pojednania. Tu bude text poskytnutý na porozumenie, budú sa vykonávať cvičenia písané eseje, odseky a správy a naučí sa konštrukcia správnych viet, ktoré vyjadrujú formálne myšlienky. Zahrnuté budú dostatočné preklady a preklady.

Odporúčané knihy:

  1. Cvičenie s porozumením čítania - Tibbiti
  2. Základná anglická gramatika - Ramon Murphy
  3. Používaný anglický slovník - Stuart
  4. Používaný anglický slovník - McCarthy
  5. Stredná anglická gramatika - Ramon Murphy
  6. Odsek v angličtine - Tibbiti

CSE-201 Diskrétna matematika

Matematické modely a zdôvodnenie: Návrhy, predikáty a kvantifikátory, Logické operátory, Logický záver, Metódy dokazovania. Súpravy: Teória množín, Vzťahy medzi množinami, Operácie so množinami. Indukcia, Prirodzené čísla, Nastaviť operácie na å*. Binárne vzťahy: Binárne vzťahy a grafy, teória grafov, stromy, vlastnosti vzťahov, zloženie vzťahov, uzatváracie operácie na vzťahoch, rádové vzťahy, ekvivalenčné vzťahy a partície. Funkcie: Základné vlastnosti, Špeciálne triedy funkcií. Analýza počítania a algoritmu: Techniky, Asymptotické správanie funkcií, Rekurenčné systémy, Analýza algoritmov. Nekonečné množiny: Konečné a nekonečné množiny, Počítateľné a nepočítateľné množiny, Porovnanie svetových čísiel. Algebry: Štruktúra, Odrody algeber, homomorfizmus, kongruenčné vzťahy.

Odporúčané knihy:

  1. SchaumovejObrys z Teória a problémyzDiskrétneMatematika-Seymour Lipschutz
  2. Diskrétna matematika a jej aplikácie- Kennth H. Rosen
  3. Diskrétne matematické štruktúry- Bernard Kolman, Robert C. Busby, Sharon Cutler Ross
  4. Betónová matematika- Ronald Ervin Knuth

Objektovo orientované programovanie CSE-211 II

Triedy String, String Buffer a String Builder, Files and Stream, Java Database Connectivity: Statement and Prepared Statement Interfaces, CRUD operations using Statement and Prepared Statement, JDBC Transaction Management, Object Relational Mapping, Java Persistency API: Introduction, Entity class annotations, Entity Rozhranie manažéra, Rozhranie transakcie entity, Operácie CRUD pomocou JPA, Stratégie generovania primárneho kľúča, Dedičnosť entity, Mapovanie entít, Jazyk dopytov na perzistenciu Java: Servlety: Rozhranie servletu, Generický servlet a servlet HTTP, Životný cyklus servletu , Stránky servera Java: Metódy životného cyklu JSP, Značky v JSP, Implicitné objekty JSP, Štandardná knižnica značiek JSP, Java Server Faces: Úvod, architektúra a vývoj aplikácií JSF, navigácia na stránke JSF a Managed Bean, knižnica základných značiek JSF, spracovanie udalostí JSF Model, overovací model JSF, model prevodu údajov JSF, integrácia JPA JSF, Java API, triedy nástrojov, 2D graf ics, GUI, Swing, Events.

  1. Úvod do programovania v Jave, Robert Sedgewick a amp. Kevin Wayne
  2. Úvod do objektovo orientovaného programovania, Timothy Budd

CSE-212 Objektovo orientované programovanie II Lab

Laboratórne práce založené na CSE 211.

Štruktúry údajov CSE-205

Koncepty a príklady: Úvod do dátových štruktúr. Elementárne dátové štruktúry: Polia, záznamy, ukazovateľ. Polia: Typ, reprezentácia pamäte a operácie s poľami. Prepojené zoznamy: Reprezentácia, typy a operácie s prepojenými zoznamami. Zásobníky a fronty: Implementácie, operácie so zásobníkmi a frontmi. Grafy: Implementácie, operácie s grafom. Stromy: Reprezentácie, druhy, operácie so stromami. Správa pamäte: Záznamy jednotnej veľkosti, záznamy rôznych veľkostí. Zoradenie: Interné triedenie, externé triedenie. Hľadám: Hľadanie v zozname, prehľadávanie stromov. Hashing: Hašovacie funkcie, riešenie kolízií.

Odporúčané knihy:

  1. Základy dátových štruktúr - Horowitz & amp. S. Sahni
  2. Dátové štruktúry - Reingold
  3. Dátové štruktúry, séria Schaumovho prehľadu - Lipshultz
  4. Dátové štruktúry a návrh programovania zosilňovača - Robert L. Kruse

Laboratórium dátových štruktúr CSE-206

Laboratórne práce založené na CSE 205.

MTH-205 Vektorová analýza a komplexná premenná

Vektorová analýza: Vektorová algebra - vektory v trojrozmernom priestore, algebra vektorov, obdĺžnikové súčasti, sčítanie, odčítanie a skalárne násobenie, skalárny a vektorový súčin dvoch vektorov. Skalárny a vektorový trojitý produkt. Aplikácia v geometrii. Vektorový počet - Limit, spojitosť a diferencovateľnosť skalárnych a vektorových bodových funkcií. Skalárne a vektorové pole. Funkcie prechodu, divergencie a zvinutia bodov. Vektorová integrácia, lineárne, povrchové a objemové integrály. Greenova veta, Gaussova veta, Stokeova veta. Komplexná premenná: Pole komplexných čísel, D’Moivrova veta a jej aplikácie. Limit a spojitost komplexných funkcí, Deriváty, Analytická funkcia, Harmonická funkcia, Cauchyho-Riemanova rovnica. Integrovaný rad komplexných funkcií. Cauchyho integrálna veta a Cauchyho integrálny vzorec. Liovilleho veta, Taylorsova a Laurentova veta, Zvyšok singularity, Cauchyho veta o zvyškoch. Integrácia obrysov. Bilineárna transformácia. Mapovanie základných funkcií. Konformné mapovanie.

Kniha odporúčaná:

  1. Schaumov prehľadný súbor teórií a problémov vektorovej analýzy - Murray R. Spiegel SI (Metric Edition) McGraw Hill Book Company
  2. Schaumov prehľadný súbor teórií a problémov komplexnej premennej - Murray R. Spiegel, 2. vydanie, McGraw Hill Book Company
  3. Funkcie komplexnej premennej - Dewan Abdul Quddus Najnovšie vydanie publikácií Titash

Elektronické zariadenia a obvody zosilňovačov ECE-201

Úvod do polovodičov, Charakteristiky spojovacích diód a ampérové ​​diódové aplikácie, Bipolárne tranzistorové charakteristiky, Predpätie tranzistora, Nízkofrekvenčný model parametra h -parametra a hybridný model -pi zosilňovača, AC analýza tranzistora, Frekvenčná odozva tranzistora, Operačné zosilňovače, Lineárne aplikácie operačných zosilňovače, jednosmerný výkon operačných zosilňovačov, striedavý výkon operačných zosilňovačov, úvod do JFET, MOSFET, PMOS, NMOS a zosilňovača CMOS, úvod do SCR, TRIAC, DIAC a zosilňovača UJT, aktívne filtre Úvod do techník výroby IC a návrhu zosilňovača VLSI.

Kniha odporúčaná:

  1. Elektronické zariadenia& ampObvody McGraw -Hill -Jacob Millman & amp; Christos C. Halkias
  2. Elektronické zariadenia a obvody-Salivahanan, N. S. Kumar A A. Vallavaraj, Tata McGraw - Hill
  3. Elektronika Základy: Obvody,Zariadenia, a aplikácie- Ronald J Tocci

Laboratórium elektronických zariadení a zosilňovačov ECE 202

Laboratórne práce založené na EHK 201.

ACN-203 Účtovníctvo v oblasti nákladov a manažmentu

Úvod: Nákladové účtovníctvo: Definícia, obmedzenia finančného účtovníctva, dôležitosť, ciele, funkcie a výhody nákladového účtovníctva, finančné účtovníctvo VS. Nákladové účtovníctvo VS. Manažérske účtovníctvo, techniky a metódy nákladového účtovníctva, medzinárodné systémy nákladového účtovníctva. Manažérske účtovníctvo: Definícia, vývoj, ciele, rozsah, dôležitosť, funkcie, techniky, rozdiely medzi manažérskym účtovníctvom, nákladovým účtovníctvom a finančným účtovníctvom, manažérske účtovníctvo pre plánovanie a kontrolu.Klasifikácia nákladov : Nákladové koncepty, nákladové podmienky, nákladové výdavky a straty, nákladové stredisko, nákladová jednotka, klasifikácia nákladov, nákladový účtovný cyklus, výkaz nákladov, tok nákladov vo výrobnom podniku, vykazovanie a výsledky prevádzky. Materiály : Nepriamy a priamy materiál, obstarávanie materiálov, kontrola nákupu, nákupné oddelenie, množstvo na nákup, fixná objednávka, množstvo ekonomickej objednávky, náklady na vyskladnenie, úroveň opakovanej objednávky, objednávka, potvrdenky a kontrola, klasifikácia a kodifikácia materiálov, zásoby Overovanie, metóda ABC kontroly obchodu, oceňovanie vydaných materiálov, LIFO, FIFO a priemerné ceny, kontrola zásob Pôrod: Kontrola nákladov práce, systémy zaznamenávania času, manuálne a mechanické metódy, rezervácia času, dokumenty potrebné pre kontrolu práce, metódy odmeňovania v prípade nečinnosti a v priebehu času. Réžia: Definícia, klasifikácia režijných nákladov, metódy režijnej distribúcie, distribúcia režijných nákladov závodu na servisné oddelenia, redistribúcia nákladov na servisné oddelenie, použitie vopred stanovených režijných cien, spracovanie režijných a nedostatočných režijných nákladov, spracovanie režijných nákladov na administratívu, predajné a distribučné režijné náklady, výpočet sadzby za hodinu stroja. Cena zákazky: Funkcie Výhody, Obmedzenie, Účtovanie materiálov, Práca a režijné náklady vo výrobných zákazkách, Účtovníctvo za dokončené zákazky a predané výrobky, Pokazenie, chybná práca a šrot v systéme kalkulácie zákaziek, Nákladový list, Kalkulácia zákaziek v servisných spoločnostiach, Príroda a Použitie výpočtu nákladov na dávku, stanovenie ekonomického množstva dávky. Cena zmluvy: Úvod, Postupy, typy zmlúv, zádržné, zisk alebo strata z neúplnej zmluvy, náklady plus zmluvné systémy Náklady na prevádzku: Príroda, postupy, náklady na dopravu a nemocnice Cenové správanie: Analýza nákladového správania, meranie nákladového správania, metódy metód merania nákladových funkcií, analýza zmiešaných nákladov, metóda vysokého a nízkeho bodu, metóda bodového grafu, metóda najmenších štvorcov, použitie úsudku v nákladovej analýze Vzťah medzi nákladmi a objemom: Plánovanie zisku, bod zlomu, rentabilita, zmeny v základných faktoroch, graf objemu zisku, vplyv dane z príjmu na bod párnosti, bod rentability pri rozhodovaní, analýza rizika a zisku, obmedzenia.

Odporúčané knihy:

  1. Nákladové účtovníctvo, manažérsky dôraz: T. Hormgren ET všetci
  2. Manažérske účtovníctvo: Ray. Posádka
  3. Manažérske účtovníctvo: N. Anthony
  4. Manažérske účtovníctvo: S. Kaplan
  5. Účtovníctvo nákladov: Usry & amp Hammer
  6. Účtovníctvo nákladov: G. Rayburn
  7. Účtovníctvo nákladov: P Lyenger
  8. Účtovné zásady - Kieso
  9. Finančné a manažérske účtovníctvo- Ihly
  10. Teória a prax výpočtu nákladov- Basu & amp; Das

Algoritmy CSE-207

Analýza algoritmu: Asymptotická analýza: Rekurencie, Substitučná metóda, Metóda stromu recidívy, Master metóda. Divide-and-Conquer: Binárne vyhľadávanie, napájanie čísla, Fibonacciho čísla, maticové násobenie, Strassenov algoritmus pre maticové násobenie. Zoradenie: Vložiť zaradenie, zlúčiť zoradenie, rýchle triedenie, randomizované rýchle triedenie, rozhodovací strom, počítanie, radixové radenie. Štatistiky objednávok: Randomizované rozdelenie a dobytie, v najhoršom prípade lineárna štatistika časového poradia. Graf: Reprezentácia, prechádzanie grafom, topologické triedenie, prepojené komponenty. Dynamické programovanie: Prvky DP (optimálna subštruktúra, prekrývajúci sa podproblém), najdlhší spoločný problém s hľadaním následkov, násobenie reťazca matice. Chamtivá metóda: Vlastnosť chamtivej voľby, prvky chamtivej stratégie, problém s výberom aktivity, strom minimálneho preklenutia (primérov algoritmus, Kruskalov algoritmus), Huffmanovo kódovanie. Najkratšie algoritmy cesty: Dynamické a chamtivé vlastnosti, Dijkstrov algoritmus s jeho správnosťou a analýzou, Bellman-fordov algoritmus, Všetky páry sú najkratšie: Warshallov algoritmus, Johnsonov algoritmus. Tok siete: Maximálny prietok, maximálny prietok, minimálny rez, dvojstranné párovanie. Backtracking/Branch-and-Bound: Permutácia, Kombinácia, 8-kráľovný problém, 15-logický problém. Geometrický algoritmus: Križovatka segmentov a segmentov, konvexný trup, problém najbližšej dvojice. A Úplnosť NP, NP ťažké a NP úplné problémy.

Odporúčané knihy:

  1. Úvod do algoritmov- Thomas H. Cormen, Charles E. Leiserson.
  2. Algoritmy -Robert Sedgewick a Kevin Wayne.
  3. Základné algoritmy- Donald E. Knuth, „Umenie počítačového programovania, zväzok 1: Addison-Wesley Professional, 3. vydanie, 1997.

Laboratórium algoritmov CSE-208

Použitie rôznych známych algoritmov na vyriešenie problému maticového reťazcového násobenia, najdlhších spoločných následkov, generovania Huffmanovho kódu, permutácie, kombinácie, problému s 8 dámami, 15 hádaniek, BFS, DFS, zaplavenia pomocou DFS, topologického triedenia, silne prepojeného komponent, nájdenie stromu minimálneho preklenutia, nájdenie najkratšej cesty (Dijkstraov algoritmus a Bellman-Fordov algoritmus), prietokové siete a maximálne bipartitné zladenie, Nájdenie konvexného trupu, Najbližšia dvojica.

CSE-209 Numerické metódy

Chyby a presnosť. Iteračný proces: Riešenie f (x) = 0, existencia a konvergencia koreňa, konvergencia iteračnej metódy, geometrická reprezentácia, Aitkenov D 2 - proces akcelerácie. Systém lineárnych rovníc. Riešenie nelineárnych rovníc. Konečné rozdiely a interpolácia. Interpolácia s konečným rozdielom. Numerická diferenciácia. Numerická integrácia. Diferenciálne rovnice.

Odporúčané knihy:

  1. Úvodné metódy numerickej analýzy - S. S. Sastry
  2. Numerické metódy pre inžinierov -Steven C. Chapra
  3. Numerická matematická analýza - James B. Scarborugh

Laboratórium numerických metód CSE-210

Laboratórne práce založené na CSE 209.

Digitálny logický dizajn CSE-231

Binárna logika. Logické brány: digitálne logické rodiny IC, pozitívna a negatívna logika. Booleovská algebra. Zjednodušenie booleovských funkcií: Karnaughova mapová metóda, zjednodušenie SOP a POS, NAND, NOR, drôtové-AND, káblové-ALEBO implementácia, nedegenerované formy, podmienky, ktoré ma nezaujímajú, tabuľková metóda-primárna implikačná tabuľka. Kombinačná logika: Aritmetické obvody-polovičné a úplné sčítačky a odčítače, viacúrovňové obvody NAND a NOR, funkcie Ex-OR a ekvivalencie. Kombinovaná logika v MSI a LSI: binárne paralelné sčítačky, desatinné a BCD sčítače, komparátory, dekodéry a kodéry, demultiplexory a multiplexory. Sekvenčná logika. Registre a počítadlá. Synchrónne sekvenčné obvody. Asynchrónne sekvenčné obvody. Terminológia digitálnych IC, logická rodina TTL, charakteristiky radu TTL, TTL s otvoreným kolektorom, trojstupňové TTL, rodina ECL, digitálne integrované obvody MOS, MOSFET, charakteristiky CMOS, tristátová logika CMOS, rozhranie TTL-CMOS-TTL, pamäťová terminológia, všeobecná prevádzka pamäte, technológie polovodičových pamätí, rôzne typy ROM, polovodičové RAM, statické a dynamické RAM, magnetická bublinková pamäť, CCD pamäť, FPGA Concept.

Odporúčané knihy:

  1. Digitálna logika a zosilňovač Počítačový dizajn-M. Morris Mano
  2. Digitálne základy- Floyd
  3. Moderná digitálna elektronika-R. P. Jain
  4. Digitálne systémy R. J. Tocci
  5. Digitálna elektronika zelená

Laboratórium digitálnej logiky CSE-232

Laboratórne práce založené na CSE 231.

MTH-207 Diferenciálne rovnice, Laplaceove transformácie a Fourierova analýza

Diferenciálnej rovnice: Vytvorenie diferenciálnej rovnice, stupeň a poradie diferenciálnej rovnice, úplné a konkrétne riešenie. Obyčajná diferenciálna rovnica - Riešenie obyčajnej diferenciálnej rovnice prvého rádu a prvého stupňa (špeciálne tvary). Lineárna diferenciálna rovnica s konštantnými koeficientmi. Homogénna lineárna diferenciálna rovnica. Riešenie diferenciálnej rovnice metódou Variácia parametrov. Riešenie lineárnych diferenciálnych rovníc v sériách Frobeniusovou metódou.Besselova funkcia a Legendreove polynómy a ich vlastnosti. Súčasná rovnica tvaru dx/P = dy/Q = dz/R. Čiastková diferenciálna rovnica-Lagrangeova lineárna rovnica, Rovnica lineárnych a nelineárnych štandardných foriem prvého poriadku, Charpitova metóda.

Laplaceove transformácie: Definícia, Laplaceove transformácie niektorých elementárnych funkcií, dostatočné podmienky pre existenciu Laplaceových transformácií, Inverzné Laplaceove transformácie, Laplaceove transformácie derivácií, funkcia krokovania jednotky, periodická funkcia, niektoré špeciálne vety o Laplaceových transformáciách, parciálna frakcia, riešenie diferenciálnych rovníc Laplaceom transformácie, Hodnotenie nesprávnych integrálov. Fourierova analýza: Fourierova séria (reálna a komplexná forma). Konečné transformácie, Fourierove integrály, Fourierove transformácie a aplikácia pri riešení problémov s hraničnými hodnotami.

Odporúčané knihy:

  1. Diferenciálne rovnice - H. T. H. Piaggio, 1. indické vydanie, 1985, S. K. Jain pre CBS Publishers
  2. Učebnica integrálneho počtu s diferenciálnymi rovnicami - Mohammad, Bhattacharjee & amp Latif, 4. vydanie, 2010 S. Chakravarty, Gonith Prokashon
  3. Schaumov prehľadný súbor teórie a problémov na Laplaceových transformáciách - Murray R. Spiegel Revidované vydanie, 2003 McGraw Hill Book Company
  4. Diferenciálnej rovnice - Md. Abu Eusuf Najnovšie vydanie Abdullah Al Mashud Vydavateľ

CSE-200 Projektová práca

Uprednostňuje sa projekt zameraný na objektovo orientovaný prístup k programovaniu a používanie štandardného algoritmu. Každý projekt by si mal udržať cieľ, aby ho bolo možné použiť ako užitočný nástroj v oblastiach IT. Rovnako je možné akceptovať inovatívne nápady projektov, ktoré vyžadujú rôzne typy skriptovacích/programovacích jazykov alebo programovacie nástroje, so súhlasom príslušného vedúceho projektu.

Databázové systémy CSE-321

Úvod: Účel databázových systémov, abstrakcia údajov, dátové modely, inštancie a schémy, nezávislosť údajov, jazyk definície údajov, jazyk manipulácie s údajmi, správca databáz, správca databázy, používatelia databázy, celková štruktúra systému, výhody a nevýhody databázových systémov. Dolovanie a analýza údajov, architektúra databázy, história databázových systémov Model vzťahovej entity: Subjekty a množiny entít, vzťahy a množiny vzťahov, atribúty, Zložené a viachodnotové atribúty, Mapovanie obmedzení, kľúčov, diagram vzťahov medzi entitami, redukcia diagramu E-R na tabuľky, zovšeobecnenie, Priradiť dedičstvo, Agregácia, Alternatívne oznámenia E-R, Návrh schémy databázy E-R.

Relačný model: Štruktúra relačnej databázy, Základné operácie relačnej algebry, Tuple Relational Calculus, The Domain Relational Calculus, Modify the Database. Relačný obchodný jazyk: SQL, základná štruktúra dotazov SQL, Query-by-Example, Quel., Vnorené poddotazy, komplexné dotazy, obmedzenia integrity, autorizácia, dynamický SQL, rekurzívne dotazy. Návrh relačnej databázy: Úskalia pri návrhu relačnej databázy, Teória funkčnej závislosti„Normalizácia pomocou funkčných závislostí, Normalizácia pomocou závislostí s viacerými hodnotami, Normalizácia pomocou závislostí od spojenia, Proces návrhu databázy. Štruktúra súboru a systému: Celková štruktúra systému, fyzické úložné médiá, organizácia súborov, RAID, Organizácia záznamov do blokov, sekvenčné súbory, mapovanie relačných údajov do súborov, úložisko slovníka údajov, správa vyrovnávacej pamäte. Indexovanie a hašovanie: Základné pojmy, Objednané indexy, Indexové súbory B+ -stromy, indexové súbory B -stromu, funkcia statického a dynamického hašovania, porovnanie indexovania a hašovania, definícia indexu v SQL, prístup s viacerými kľúčmi.

Spracovanie dotazu a optimalizácia: Interpretácia dotazov, ekvivalencia výrazov, odhad nákladov na spracovanie dotazu, odhad nákladov na prístup pomocou indexov, spájanie stratégií, spájanie stratégií pre paralelné spracovanie, štruktúra optimalizátora dotazu, Transformácia vzťahového výrazu. Kontrola súbežnosti: Plány, testovanie serializovateľnosti, protokoly založené na uzamknutí, protokoly založené na časových pečiatkach, techniky validácie, viacnásobná zrnitosť, schémy s viacerými verziami, operácie vkladania a odstraňovania, Manipulácia s zablokovaním. Distribuovaná databáza: Štruktúra distribuovaných databáz, kompromisy v distribúcii databázy, návrh distribuovanej databázy, transparentnosť a autonómia, spracovanie distribuovaných dopytov, obnova v distribuovaných systémoch, protokoly potvrdzovania, kontrola súbežnosti. Ťažba údajov a získavanie informácií: Analýza údajov a OLAP, dátový sklad, dolovanie údajov, hodnotenie relevancie pomocou výrazov, hodnotenie relevancie pomocou hypertextového odkazu, synonymá, homonymá, ontológia, indexovanie dokumentu, meranie účinnosti získavania, získavanie informácií a štruktúrované údaje.

Odporúčané knihy:

  1. Pojmy databázového systému - Abraham Silberschratz, Henry K. Korth, S. Sudarshan (5. vydanie)
  2. Základy databázových systémov - Benjamin/Cummings, 1994
  3. Zásady databázy, programovanie, výkon - Morgan Kaufmann 1994
  4. Prvý kurz databázových systémov - Sála Prentice, 1997
  5. Systémy správy databáz, McGraw Hill, 1996

Laboratórium databázových systémov CSE-322

Úvod: Čo je to databáza, MySQL, Oracle, SQL, Datové typy, SQL / PLSQL, Inštalácia softvéru Oracle, Typ používateľa, Vytváranie používateľov, udeľovanie. Základné časti reči v SQL: Vytvorenie tabuľky s novinami, zvoľte príkaz (Kde, zoradiť podľa), Vytvorenie zobrazenia, Získanie textových informácií a zosilňovača Zmena, zreťazenie, vystrihnutie a vloženie reťazca (RPAD, LPAD, TRIM, LTRIM, RTRIM, LOWER, UPPER, INIT, LENGTH, SUBSTR, INSTR, SOUNDEX). Hra na číslach: Sčítanie, odčítanie, násobenie, delenie, NVL, ABS, poschodie, MOD, napájanie, SQRT, EXR, LN, LOG, KOLO, AVG, MAX, MIN, COUNT, SÚČET, rozlišovanie, SUBQUERY ZA MAX, MIN. Zoskupovanie vecí dohromady: Zoskupte podľa, majúc, zoradené, zobrazenia premenujúce stĺpce s aliasmi.Keď jeden dotaz závisí od druhého: Union, Intersect, Minus, Not in, Not Exists. Zmena údajov : VLOŽIŤ, AKTUALIZOVAŤ, SPOJIŤ, VYMAZAŤ, ROLLBACK, AUTOMOMITOVAŤ, ZÁVÄZOK, ULOŽIŤ, VKLADNÚ VLOŽKU, VYMAZAŤ, AKTUALIZOVAŤ, SPOJIŤ. Vytváranie a úprava tabuliek a zobrazení zosilňovača: Zmena tabuľky, Vypustenie tabuľky, Vytvorenie zobrazenia, Vytvorenie tabuľky z tabuľky. Od ktorého orgánu: Vytváranie používateľov, udeľovanie používateľov, správa hesiel.
Úvod do PL/SQL: Implementujte niekoľko problémov pomocou PL/SQL (napr. Prvočíslo, faktoriál, výpočet oblasti kruhu atď.).Úvod do spúšťača a postupu: Implementujte niekoľko problémov pomocou spúšťača a procedúr. Úvod do indexovania: Implementujte indexovanie pomocou veľkej databázy a sledujte rozdiel medzi indexovanou a neindexovanou databázou.

CSE-331 Počítačová architektúra

Úvod do počítačovej architektúry: Prehľad a história Nákladový faktor Metriky výkonu a hodnotenie návrhov počítačov. Dizajn inštrukčnej sady: Cyklus stroja Von Neumanna, adresovanie pamäte, klasifikácia architektúr inštrukčných súborov, RISC verzus CISC, mikroprogramovaná vs. drôtová riadiaca jednotka. Dizajn pamäťového systému: Vyrovnávacia pamäť Štruktúra a dizajn vyrovnávacej pamäte Plne asociatívne, priame a nastavené asociatívne mapovanie Analýza účinnosti vyrovnávacej pamäte Politiky výmeny Zápis do vyrovnávacej pamäte Viacero vyrovnávacích pamätí Inovácia pamäte cache Hlavná štruktúra štruktúry virtuálnej pamäte a návrh stratégií výmeny stránkovania. Potrubie: Všeobecné úvahy Porovnanie potrubných a nezariadených počítačov Inštrukčné a aritmetické potrubia, štrukturálne, dátové a odvetvové riziká. Viacprocesory a viacjadrové počítače: Architektúry SISD, SIMD a MIMD Centralizovaná a distribuovaná architektúra zdieľanej pamäte Architektúra viacjadrových procesorov. Vstupno/výstupné zariadenia: Meranie výkonu, typy I/O zariadení, zbernice a rozhranie k CPU, RAID. Potrubie: Základné potrubie, nebezpečenstvo potrubia. Paralelné spracovanie.

Odporúčané knihy:

  1. Počítačová architektúra a organizácia- John P. Hayes, 3. vydanie, McGraw Hill
  2. Organizácia a dizajn počítača: Hardvérové ​​/ softvérové ​​rozhranie- David A. Patterson a John L. Hennessy

CSE-323 Webové inžinierstvo

Úvod do webového inžinierstva, Požiadavky na inžinierstvo a modelovanie webových aplikácií, architektúry webových aplikácií, technológie a nástroje pre webové aplikácie, testovanie a údržba webových aplikácií, použiteľnosť a výkonnosť webových aplikácií, bezpečnosť webových aplikácií, sémantický web.

Referencie na knihy:

  1. Web Engineering: Disciplína systematického vývoja webových editorov- GertiKappel, Birgit Proll, Siegfried Reich, Werner Retschitzegger
  2. Webové inžinierstvo: prístup odborníka Roger Pressman, David Lowe
  3. Materiály pre otvorený kurz MIT pre kurz Softwarové inžinierstvo pre webové aplikácie
  4. Materiály pre otvorený kurz MIT pre kurz Databáza, internet a technológie integrácie systémov

CSE-324 Web Engineering Lab

Pochopenie webovej aplikácie: Web Engineering predstavuje štruktúrovanú metodológiu používanú v softvérovom inžinierstve pri projektoch vývoja webu. Kurz sa zaoberá konceptmi, metódami, technológiami a technikami vývoja webových stránok, ktoré zhromažďujú, organizujú a sprístupňujú zdroje informácií. Medzi zahrnuté témy patrí inžinierstvo požiadaviek na webové aplikácie, metódy a technológie návrhu, návrh rozhrania, použiteľnosť webových aplikácií, prístupnosť, testovanie, metriky, prevádzka a údržba webových aplikácií, zabezpečenie a riadenie projektov. Špecifické technológie zahrnuté v tomto kurze zahŕňajú klientsku (XHTML, JavaScript a CSS) a serverovú (Perl a PHP). Pomocou popísaných konceptov by študenti mali byť schopní porozumieť konceptom webového inžinierstva za rámcami Joomla, Drupal, WordPress. Technológia na strane servera: LAMP, rámce webových aplikácií, (napríklad: Silverlight, Adobe Flex), Web 2.0 a Web API. Front-endová technológia: HTML, XHTML, XML. Styling CSS, rozloženie, selektor, objektový model dokumentu a JavaScript. Klientske programovanie: Webové rozhrania API s jazykom JavaScript (príklad: Google AJAX API). MVC: Pochopenie modelu, modelu zobrazenia a ovládača. Pochopenie webových rozhraní API: REST, XML, JSON, syntaktická analýza RSS. Cvičenie JavaScript: Cieľom tejto úlohy je umožniť vám v malej úlohe preskúmať a použiť mnoho objektov, metód a vlastností JavaScriptu. Niektoré funkcie musia byť napísané úplne od začiatku. Ostatné funkcie s príslušným priradením je možné stiahnuť z webu a použiť ako súčasť systému alebo ako základ pre vaše vlastné funkcie. Cvičenie PHP: Vytvorte sadu skriptov PHP, ktoré vykonávajú niektoré dynamické funkcie na strane servera. Pochopenie doplnkov: Vytvorte rozšírenie pre Firefox.

MTH-301 Štatistiky a pravdepodobnosť

Priemer distribúcie frekvencie, medián, režim a ďalšie miery centrálnej tendencie, Štandardná odchýlka a ďalšie miery disperzie, Momenty, šikmosť a kurtóza, Elementárna teória pravdepodobnosti a diskontinuálne rozdelenie pravdepodobnosti, napr. binomické, jedové a negatívne binomické, Súvislé rozdelenia pravdepodobnosti, napr. normálne a exponenciálne, Charakteristika distribúcií, testovanie hypotéz a regresná analýza.

Odporúčané knihy:

  1. Úvod do matematickej štatistiky - Hogg
  2. Pravdepodobnosť a štatistika pre vedcov a inžinierov - Walpole

CSE-309 Kybernetická kriminalita a právo duševného vlastníctva

Úvod: problém počítačovej kriminality, čo je to počítačová kriminalita? Počítačová kriminalita: neviditeľná hrozba, Informácie a ďalšie aktíva vyžadujúce uistenie, Počítačom zamerané a počítačom podporované zločiny, hackeri, hackerské taktiky, obeť, Údaje: prieskumy, tok siete a IPS/IDS, Údaje: hrnce s medom a incidenty, Kybernetický terorizmus, Kybernetické zákony a nariadenia, vyšetrovanie počítačovej kriminality, predchádzanie počítačovej kriminalite a budúce príležitosti na riadenie počítačovej kriminality. Duševné vlastníctvo: Úvod, filozofické perspektívy a prehľad duševného vlastníctva: Patent o obchodnom tajomstve Autorské právo Ochranná známka/problém obliekania Autorské právo a potreba patentov v oblasti práv duševného vlastníctva, Autorské právo na softvér, prípady autorských práv na softvér, Databáza, zameranie sa presúva z autorského práva na patent, povaha patentové právo, niektoré prípady softvérových patentov. Filmy a video, pornografia sa stretáva s internetom, rozdiel medzi sťahovaním a publikáciami, cenzurovanie videí.

Odporúčané knihy:

  1. Pochopenie a správa počítačovej kriminality-McQuade III, Samuel C. 2006. ISBN 0-205-43973-X
  2. Transformácia zločinu v informačnom veku -Wall, David. 2006. ISBN 0-745-62736-6
  3. Počítačová kriminalita a digitálne dôkazy: materiály a prípady -Thomas K. Clancy, prvé vydanie 2011, LexisNexis, ISBN: 9781422494080
  4. Počítačová kriminalita vyšetrujúca počítačovú kriminalitu v špičkových technológiách-Moore, Robert, (2011), (2. vydanie). Elsevier.
  5. Počítačová kriminalita: vyšetrovanie, stíhanie a obrana počítačovej kriminality-Ralph D. Clifford, 1. augusta 2011
  6. Duševné vlastníctvo v novej technologickej dobe -Merges, Menell & amp Lemley, 2011 (6. vydanie)
  7. Duševné vlastníctvo: právo a informačná spoločnosť- James Boyle, Jennifer Jenkins, prvé vydanie, 2014.
  8. Medzinárodné právo duševného vlastníctva- Jonathan Franklin, 2013

Písanie a prezentácia technickej správy CSE-310

Problémy technického písania a efektívnej ústnej prezentácie v informatike a inžinierstve Štýly písania definícií, propozícií, viet a dôkazov Príprava správ, výskumných prác, téz a kníh: abstrakt, predhovor, obsah, bibliografia a register Písanie recenzií kníh a správ rozhodcov Nástroje na písanie: Prezentačné nástroje softvéru na kreslenie diagramov LATEX.

Odporúčané knihy:

CSE-326 Engineering Drawing

Úvod Prístroje a ich použitie Projekcia z prvého a tretieho uhla Ortografická kresba Rezové pohľady a konvenčné postupy Pomocné pohľady Izometrické pohľady Chýbajúce čiary a pohľady.

Odporúčané knihy:

Vývoj softvéru CSE-300

Študenti budú pracovať v skupinách alebo jednotlivo na výrobe vysoko kvalitného softvéru v rôznych jazykoch. Študenti budú písať štruktúrované programy a používať správnu dokumentáciu. Pokročilé programovacie techniky v mobilnej aplikácii.

Odporúčané knihy:

  1. Kuchárska kniha pre vývoj aplikácií pre Android- Wei-Meng Lee
  2. Kompletný sprievodca Androidom- Kevin Purdy

CSE-303 Operačné systémy

Úvod: Koncept operačných systémov, Štruktúry počítačových systémov, Štruktúry operačných systémov, Operácie s operačným systémom, Ochrana a zabezpečenie, Špeciálne systémy. Základy OS: Služby a komponenty OS, multitasking, multiprogramovanie, zdieľanie času, ukladanie do vyrovnávacej pamäte, zařazovanie Riadenie procesov: Koncepcia procesu, plánovanie procesov, stav procesu, riadenie procesov, medziprocesová komunikácia, interakcia medzi procesmi a operačným systémom, komunikácia v systémoch klient-server, vytváranie vlákien, viacvláknové spracovanie, synchronizácia procesov. Kontrola súbežnosti: Súbežné a závodné podmienky, požiadavky na vzájomné vylúčenie, semafory, monitory, klasický problém a riešenia IPC, Dead locks - charakterizácia, detekcia, obnova, vyhýbanie sa a prevencia. Správa pamäte: Rozdelenie pamäte, Výmena, stránkovanie, segmentácia, virtuálna pamäť - koncepty, prekrytia, stránkovanie podľa dopytu, výkon stránkovania podľa dopytu, algoritmus nahradenia stránky, alokačné algoritmy. Správa úložiska: Zásady hardvéru I/O, Zásady softvéru I/O, Sekundárna štruktúra úložiska, Štruktúra disku, Plánovanie disku, Správa diskov, Správa swapového priestoru, Spoľahlivosť disku, Implementácia stabilného úložiska. Koncept súboru: Podpora súborov, prístupové metódy, alokačné metódy, adresárové systémy, ochrana súborov, správa voľného miesta Ochrana a zabezpečenie zosilňovača : Ciele ochrany, Ochranná doména, Prístupová matica, Implementácia prístupovej matice, Zrušenie prístupových práv, Problém zabezpečenia, Autentifikácia, Jednorazové heslá, Hrozby programu, Hrozby systému, Monitorovanie hrozieb, Šifrovanie, Klasifikácia zabezpečenia počítača. Distribuované systémy: Typy distribuovaného operačného systému, komunikačné protokoly, distribuované súborové systémy, pomenovanie a transparentnosť, vzdialený prístup k súborom, služba Stateful Versus Stateless, replikácia súborov. Prípadové štúdie: Štúdia reprezentatívneho operačného systému,

Odporúčané knihy:

  1. Pojmy operačného systému - Silberschatz & amp Galvin Wiley 2000 (7. vydanie)
  2. Operačné systémy - Achyut S. Godbole Tata Mc Graw Hill (2. vydanie)
  3. Pochopenie operačného systému - Flynn & amp Metioes Thomsan (4. vydanie)
  4. Návrh operačného systému a implementácia zosilňovača - Andrew Tanenbam, Albert S. Woodhull Pearson
  5. Moderný operačný systém - Andrew S. Tanenbaum

Laboratórium operačných systémov CSE-304

Programovanie vlákien: Vytvorenie vlákna a synchronizácie vlákna. Programovanie procesu: ID procesu, spustenie nového procesu, ukončenie procesu, čakanie na ukončené podradené procesy, používateľov a skupiny, relácie a skupiny procesov. Súbežné programovanie: Použitím fork, exec pre viacúlohové programy. Operácie so súborom: Zdieľanie súborov medzi procesmi, tabuľka uzamknutia systému, zamykanie povolení a súborov, mapovanie súborov do pamäte, synchronizované, synchrónne a asynchrónne operácie, plánovače vstupov a výstupov a výkonnosť vstupov a výstupov.

Komunikácia medzi procesmi: Použitie rôznych signálov, potrubia, front správ, semafor, semaforová aritmetika a zdieľaná pamäť.

Odporúčané knihy:

  1. Odysea „C“ UNIX-otvorené, bezhraničné C. Meeta Gandhi, Tilak Shetty, Rajiv Shah.
  2. Začíname s programovaním Linuxu Neil Matthew a Richard Stones
  3. Programovanie systému Linux Robert Láska

Dátová komunikácia CSE-315

Úvod do modulačných techník: Pulzná modulácia pulzná amplitúdová modulácia, šírkovo pulzná modulácia a modulácia pulznej polohy. Kvantizácia pulznej kódovej modulácie, delta modulácia. TDM, FDM, OOK, FSK, PSK, QPSK Reprezentácia efektov prahu hluku v PCM a FM. Pravdepodobnosť chyby pre impulzné systémy, koncepty kódovania kanálov a kapacita. Asynchrónna a synchrónna komunikácia. Hardvérové ​​rozhrania, multiplexory, koncentrátory a vyrovnávacie pamäte. Komunikačné médium, Vláknová optika.

Odporúčané knihy:

  1. Úvod do dátovej komunikácie-Eugene Blanchard
  2. Zásady dátovej komunikácie - Ahmad, Aftab
  3. Dátová komunikácia a siete zosilňovačovS.Bagad,I.A.Dhotre
  4. Dátová komunikácia a siete- Behrouz A. Forouzan

Mikroprocesory a mikrokontrolér CSE-313

Úvod do 8-bitových, 16-bitových a 32-bitových mikroprocesorov: architektúra, režimy adresovania, sada inštrukcií, prerušenia, viacúlohové a virtuálna pamäť Rozhranie pamäte Rozhranie zbernice Aritmetický koprocesor Mikroprocesory Integrujúci mikroprocesor s prepojovacími čipmi.

Odporúčané knihy:

CSE-314 Laboratórium mikroprocesorov a mikrokontrolérov

Laboratórne práce založené na CSE-313.

CSE-337 Systémová analýza a softvérové ​​inžinierstvo

Koncepty softvérového inžinierstva Paradigmy softvérového inžinierstvaRôzne fázy vývoja systému Software Rôzne typy informácií, kvality informácií. Koncepty projektového manažmentu Softwarový proces a projekt Metriky Software Plánovanie projektu Analýza rizík a manažment Plánovanie a sledovanie projektov. Analytické koncepty a zásady: analýza požiadaviek, modelovanie analýzy, dátové modelovanie. Koncepty a princípy návrhu, Architektonický návrh, Návrhy používateľských rozhraní, Vývoj a návrh softvéru orientovaného na objekty: Iteratívny vývoj a zjednotený proces. Postupné životné cykly vodopádov, Počiatok. Model prípadu použitia na písanie požiadaviek, Vypracovanie pomocou diagramu sekvencie systému, Doménový model. Vizualizácia koncepčných tried. Diagramy UML, interakčný a kolaboračný diagram na navrhovanie softvéru. Navrhovanie predmetov so zodpovednosťou. Vzory GRASP so všeobecnými zásadami pri prideľovaní zodpovedností: informačný expert, tvorca, nízka väzba a vysoká súdržnosť, vytváranie diagramov tried návrhu a mapovanie dizajnu do kódov. Pokročilé vzory GRASP: polymorfizmus, čistá výroba, indirektnosť, variácia projektu. Vzory návrhu GoF: adaptér, továreň, singleton, stratégia, kompozit, fasáda a pozorovateľ. Testovanie softvéru: Testovanie White Box a Black Box. Testovanie základnej cesty. Testovanie pre špecializované prostredie. Stratégie testovania softvéru: Unit Unit, Integration Testing, Validation Testing, System Testing, Art of debugging. Analýza údržby a aktualizácií systému: Oprava softvéru, prestoje, chyby a chyby, špecifikácia a opravy, modely nákladov na údržbu, dokumentácia. Zabezpečenie kvality softvéru, faktory kvality. Opatrenia kvality softvéru. Nákladový vplyv chýb softvéru. Pojmy spoľahlivosti, dostupnosti a bezpečnosti softvéru. Metriky založené na metrikách a metriky ofinu. Metriky pre analýzu a návrh modelu. Metriky pre zdrojový kód, testovanie a údržbu.

Odporúčané knihy:

  1. Softvérové ​​inžinierstvo-Ian Sommerville, Addison Wesley, 6. vydanie, 2000.
  2. Softvérové ​​inžinierstvo-Roger S Pressman, Roger Pressman, Practitioner’s Approach “, McGraw-Hill, 6. vydanie, 2004.
  3. Systémová analýza a návrh reálu-Informačné systémy riadenia času- Robert J. Thierauf, Prentice Hall, 1975.
  4. Analýza a návrh informačných systémov- Rajaraman, Prentice-Hall of India Pvt.Ltd, 2004.

Laboratórium systémovej analýzy a softvérového inžinierstva CSE-338

Laboratórne práce softvérového inžinierstva sú navrhnuté výlučne tak, aby získali skúsenosti s architektonickým návrhom, dokumentáciou a testovaním softvéru tak, aby študenti mohli softvér vyvíjať iba podľa dokumentov.

Krok 1 (Inžinierstvo požiadaviek): Vyberte spoločnosť/inštitút/klienta, pre ktorý bude softvér vyvinutý (uistite sa, že v prípade potreby poskytne požadované informácie). Postupujte podľa pokynov na vyvolanie požiadaviek a vygenerujte diagram prípadov použitia. Analyzujte tiež dostatočnosť výsledku inžinierstva požiadaviek na ďalšie kroky.

Krok 2 (Analýza modelu architektonického a komponentného návrhu): Vytvorte diagram aktivity, diagram toku údajov (DFD), diagram triedy, stavový diagram, sekvenčný diagram a postupujte podľa ďalších príslušných krokov na vytvorenie kompletného architektonického a komponentového návrhu cieľového softvéru.

Krok 3 (Návrh používateľského rozhrania, hodnotenie návrhu, testovacie stratégie a testovacie taktiky): Vykonajte návrh používateľského rozhrania pomocou diagramu plaveckého lietadla. Vykonajte kroky hodnotenia návrhu. Generujte všetky testovacie prípady na kompletnú kontrolu softvéru pomocou konceptu testovania čiernej skrinky a bielej skrinky.

Krok 4 Testovanie a ladenie softvéru

Krok 5 (Správa softvérových projektov): Analyzujte odhad a harmonogram projektu.

Digitálne spracovanie signálu CSE-425

Úvod do spracovania digitálneho signálu (DSP): Signály a systémy s diskrétnym časom, analógovo-digitálna konverzia, impulzná odozva, konečná impulzná odpoveď (FIR) a nekonečná impulzná odozva (IIR) systémov s diskrétnym časom, rozdielová rovnica, konvolúcia, prechodové a reakcia v ustálenom stave. Diskrétne transformácie: Diskrétne Fourierove rady, diskrétne Fourierove rady, diskrétne Fourierove transformácie (DFT) a vlastnosti, rýchla Fourierova transformácia (FFT), inverzná rýchla Fourierova transformácia, z-transformácia-vlastnosti, prenosová funkcia, póly a nuly a inverzné z- transformovať. Korelácia: kruhová konvolúcia, autokorelácia a krížová korelácia. Digitálne filtre: FIR filtre-lineárne fázové filtre, špecifikácie, návrh pomocou okna, optimálne a frekvenčné metódy vzorkovania IIR filtre-špecifikácie, návrh pomocou impulzného invariantu, bi-lineárnej z-transformácie, metód najmenších štvorcov a efektov konečnej presnosti. Procesor digitálnych signálov TMS, aplikácia spracovania digitálneho signálu

Odporúčané knihy:

  1. Digitálne spracovanie signáluJohn G. Proakis
  2. Signály a systémySimon Haykin a Barry Van Veen
  3. Digitálne spracovanie signálu-R. W. Schafer
  4. Digitálne spracovanie signáluIfeachor
  5. Úvod do DSP-Johnny R. Johnson

Laboratórium digitálneho spracovania signálu CSE-426

Laboratórne práce založené na CSE 425.

Návrh kompilátora CSE-403

Úvod do kompilátorov: Úvodné pojmy, typy kompilátorov, aplikácie, fázy prekladača. Lexikálna analýza: Úloha lexikálneho analyzátora, vyrovnávacia pamäť vstupov, špecifikácia tokenov, rozpoznávanie tokenov, tabuľky symbolov. Analýza: Analyzátor a jeho úloha, bezkontextové gramatiky, analýza zhora nadol. Syntaxovo riadený preklad: Definície zamerané na syntax, konštrukcia syntaxových stromov, preklad zhora nadol. Kontrola typu: Typové systémy, výrazy typov, statická a dynamická kontrola typov, obnova chýb. Organizácia za chodu: Organizácia úložiska za behu, stratégie ukladania. Generovanie prechodného kódu: Stredné jazyky, deklarácie, vyhlásenia o priradení. Optimalizácia kódu: Základné pojmy optimalizácie kódu, hlavné zdroje optimalizácie. Generovanie kódu. Vlastnosti niektorých bežných kompilátorov: Charakteristické vlastnosti kompilátorov C, Pascal a Fortran.

Odporúčané knihy:

  1. Kompilátory: princípy, techniky a nástroje - Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman. Druhé vydanie.

Laboratórium kompilátora CSE-404

Ako používať nástroje generátora skenera a analyzátora (napr. Flex, JFlex, CUP, Yacc atď.). Pre daný jednoduchý zdrojový jazyk navrhovanie a implementácia lexikálneho analyzátora, tabuliek symbolov, syntaktického analyzátora, generátora prechodného kódu a generátora kódu.

Počítačová sieť CSE-421

Architektúry vrstvené sieťovej architektúry a referenčný model ISO: protokoly dátových liniek, kontrola chýb, HDLC, X.25, kontrola toku a preťaženia, protokol virtuálnych terminálov, bezpečnosť údajov. Lokálne siete, satelitné siete, paketové rádiové siete. Úvod do ARPANETU, SNA a DECNETU. Topologický návrh a modely frontov pre sieťové a distribuované počítačové systémy.

Odporúčané knihy:

  1. Počítačové siete-A. S. Tanenbaum
  2. Úvod do siete- Barry Nance
  3. Dátová komunikácia, počítačové siete a otvorené systémy zosilňovačov- F. Halsall
  4. TCP/IP-SydniFeit
  5. Dátová komunikácia a siete-Behrouz A. Forouzan

CSE-422 Laboratórium počítačovej siete

Laboratórne práce založené na CSE 421.

CSE-415 Umela inteligencia

Čo je to umelá inteligencia: Problémy s AI, Základný predpoklad, Čo je to technika AI. Problémy, problémové medzery a vyhľadávanie: Definovanie problému ako prehľadávania stavového priestoru, Produkčný systém, Charakteristika problému. Techniky vyhľadávania heuristiky: Generovanie a testovanie, lezenie do kopca, najlepšie prvé vyhľadávanie, obmedzenie problémov, spokojnosť s obmedzením, analýza prostriedkov a koncov. Problémy so zastupovaním znalostí: Reprezentácia a mapovania, prístupy k reprezentácii znalostí, problémy v reprezentácii znalostí. Použitie predikátovej logiky: Reprezentácia jednoduchých faktov v logike, Reprezentácia vzťahov medzi inštanciami a Isa, Vypočítateľné funkcie a predikáty, Riešenie. Reprezentácia znalostí pomocou pravidiel: Procedurálne verzus deklaratívne znalosti, logické programovanie, dopredu versus spätné zdôvodnenie, párovanie. Hranie hier: Prehľad, Postup vyhľadávania Mimimax, pridanie limitov alfa-beta, ďalšie vylepšenia, iteračné prehlbovanie, Plánovanie: Prehľad, Príklad domény: Svet blokov, Komponenty plánovacieho systému, Plánovanie zásobníka cieľov, Pochopenie: Čo je porozumenie, čo robí porozumenie ťažkým, porozumenie ako obmedzujúce uspokojenie. spracovanie prirodzeného jazyka: Úvod, syntaktické spracovanie, sémantická analýza, diskurz a pragmatické spracovanie. Expertné systémy: reprezentácia a používanie doménových znalostí, vysvetlenie expertných systémov, získavanie znalostí.

Programovací jazyk AI: Python, Prolog, LISP

Odporúčané knihy:

  1. Úvod do systému umelej inteligencie a expertov-Dan W. Peterson
  2. Umela inteligencia-E. Rich a K. Knight
  3. Úvod do neurálnych počítačov-C. F. Chabris a T. Jackson
  4. Umelá inteligencia: moderný prístupS. Russel a P. Norvig
  5. Umelá inteligencia používajúca C - H. Schieldt

CSE-416 Laboratórium umelej inteligencie

Študenti budú musieť porozumieť funkciám inteligentných agentov a tomu, ako agenti vyriešia všeobecné problémy. Študenti musia používať jazyk na vysokej úrovni (Python, Prolog, LISP) na riešenie nasledujúcich problémov:

Spätné sledovanie: Stavový priestor, spokojnosť s obmedzením, vetva a väzba. Príklad: 8-kráľovná, 8-hádanka, kryptová aritmetika. BFS a výroba: Problém s vodnými džbánmi, Problém misionárov a ľudožrútov. Heuristika a rekurzia: Tic-tac-toe, Jednoduchý bock svet, Plánovanie hromady cieľov, Hanojská veža. Odpoved na otazku: Problém s opicou a banánmi.

Počítačová grafika CSE-431

Úvod do spracovania grafických údajov. Základy interaktívneho grafického programovania. Architektúra zobrazovacích zariadení a pripojenie k počítaču. Implementácia grafických konceptov dvojrozmerného a trojrozmerného prezerania, orezávania a transformácií. Algoritmy skrytých čiar. Koncepty rastrovej grafiky: Architektúra, algoritmy a ďalšie metódy syntézy obrazu. Návrh interaktívnych grafických konverzácií.

Odporúčané knihy:

  1. Zásady interaktívnej počítačovej grafiky -William M., Newman, McGraw-Hill, 2. vydanie, 1978
  2. Počítačová grafika: Princíp a prax v C-James D. Foley, Andries van Dam, Steven K. Feiner, John F. Hughes, Addison-Wesley, 2. vydanie, 1995

Laboratórium počítačovej grafiky CSE-432

Laboratórne práce založené na CSE 431.

Počítačové rozhranie CSE-435

Komponenty rozhrania a ich charakteristiky, mikroprocesorové I/O. Disk, bicie a tlačiarne. Optické displeje a senzory. Rozhranie, prevodníky, krokové motory a periférne zariadenia s vysokým výkonom.

Odporúčané knihy:

  1. Rozhranie mikroprocesorov a zosilňovačov-Douglas V. Hall
  2. Mikroprocesor a zosilňovač Návrh systému založený na mikropočítačoch - Rafiquzzaman
  3. Rozhranie mikropočítača-Artwick
  4. Rozhranie mikropočítača-Ramesh Goanker
  5. Navrhovanie používateľských rozhraní-James E. Powell

Laboratórium počítačového rozhrania CSE-436

Laboratórne práce založené na CSE 435.

Rozpoznávanie vzorov CSE-437

Úvod do rozpoznávania vzorov: vlastnosti, klasifikácie, učenie. Štatistické metódy, štruktúrne metódy a hybridná metóda. Aplikácie na rozpoznávanie reči, diaľkové snímanie a biomedicínsku oblasť, Učebné algoritmy. Syntaktický prístup: Úvod do vzorových gramatík a jazykov. techniky analýzy. Rozpoznávanie vzorov v počítačom podporovanom dizajne.

  1. Rozpoznávanie vzorov- K. Koutroumbas
  2. Rozpoznávanie vzorov a strojové učenie- Christopher M. Bishop
  3. Rozpoznávanie vzorov pre neurónové siete- Brian Ripley

Laboratórium rozpoznávania vzorov CSE-438

Laboratórne práce založené na CSE 437.

Dizajn VLSI CSE-411

Techniky návrhu a analýzy obvodov VLSI. Návrh spoľahlivých obvodov VLSI, úvahy o hluku, návrh a prevádzka veľkého výstupu ventilátora a ventilátora v obvodoch, metodiky taktovania, techniky pre návrh dátovej cesty a návrh riadenia údajov. Simulačné techniky. Paralelné spracovanie, architektúry špeciálneho účelu vo VLSI. Rozdelenie VLSI rozdelenie a smerovanie umiestnenia a kabeláž vo VLSI. Aspekty spoľahlivosti konštrukcie VLSI.

Odporúčané knihy:

  1. Základný dizajn VLSI-Douglas A Pucknell, Kamran Eshraghian
  2. Technológia VLSI - S. M. Sze
  3. Úvod do systémov VLSI - C. A. Mead a L. A. Conway

CSE-412 VLSI Design Lab

Laboratórne práce založené na CSE-411.

CSE-419 Teória grafov
3 kredity

Úvod, Základné pojmy, Stromy, Spanning stromy v grafoch, Vzdialenosť v grafoch, Eulerianove grafy, Digrafy, Zhoda a faktory, Orezy a konektivita, k-spojené grafy, Problémy so sieťovým tokom, Farbenie grafu: sfarbenie vrcholov a sfarbenie hrán, Čiarové grafy, Hamiltonovské cykly, rovinné grafy, dokonalé grafy.

Odporúčané knihy:

Laboratórna teória grafov CSE-420
1,5 kreditu
Laboratórne práce založené na CSE 419.

CSE-423 Hodnotenie výkonu počítačového systému

Prehľad systémovej analýzy, prístupy k vývoju systému, hodnotenie uskutočniteľnosti, akvizícia hardvéru a softvéru. Obstarávanie, charakterizácia pracovného zaťaženia, reprezentácia nameraných údajov, prístrojové vybavenie: softvérové ​​monitory, hardvérové ​​monitory, plánovanie kapacity, detekcia úzkych miest, ladenie systému a programu, simulačné a analytické modely a ich aplikácia, prípadové štúdie.

  1. Hodnotenie a predikcia výkonu počítačových systémovPaul J. Fortier a Howard E. Michel
  2. Umenie analýzy výkonnosti počítačových systémov- Jain

CSE-424 Laboratórium hodnotenia výkonu počítačového systému

Laboratórium založené na CSE 423.

Digitálna komunikácia ECE-421

Úvod do modulačných techník: Pulzná modulácia pulzná amplitúdová modulácia, šírkovo pulzná modulácia a modulácia pulznej polohy. Kvantizácia pulznej kódovej modulácie, delta modulácia. TDM, FDM, OOK, FSK, PSK, QPSK Reprezentácia efektov prahu hluku v PCM a FM. Pravdepodobnosť chyby pre impulzné systémy, koncepty kódovania kanálov a kapacita. Asynchrónna a synchrónna komunikácia. Hardvérové ​​rozhrania, multiplexory, koncentrátory a vyrovnávacie pamäte. Komunikačné médium, Vláknová optika.

Odporúčané knihy:

  1. Digitálna komunikácia John G. Proakis
  2. Digitálna komunikácia -Bernard Sklar
  3. Úvod do digitálnej komunikácie- Roger L. Peterson
  4. Digitálna komunikáciaProf. N. Sarkar
  5. Komunikačné systémySimon Haykin

Laboratórium digitálnej komunikácie ECE-422

Laboratórne práce založené na EHK 421.

CSE-407 Simulácia a modelovanie

Simulačné metódy, vytváranie modelov, generátor náhodných čísel, štatistická analýza výsledkov, techniky validácie a overovania, Digitálna simulácia spojitých systémov. Simulačné a analytické metódy na analýzu počítačových systémov a praktické problémy v obchode a praxi. Úvod do simulačných balíkov.

Odporúčané knihy:

  1. Modelovanie a simulácia systému- V.P. Singh
  2. Návrh systému, modelovanie a simulácia pomocou- Claudius Ptolemaeus

Lab simulácie a modelovania CSE-408

Laboratórne práce založené na CSE 407.

CSE-453 Digitálne spracovanie obrazu
3 kredity

Spracovanie obrazu: Základy obrazu, Vylepšenie obrazu: Pozadie, Vylepšenie bodovým spracovaním, priestorové filtrovanie, Vylepšenie vo frekvenčnej doméne, Farebné spracovanie obrazu. Obnova obrazu: Degradačný model, diagonalizácia matíc obehových a blokových obehových látok, algebraický prístup k obnove, inverzné filtrovanie, geometrická transformácia. Segmentácia obrazu: Detekcia diskontinuít, Edge Linking and Boundary Detection, Thresholding, Region-Oriented Segmentation, The Use of Motion in Segmentation. Kompresia obrazu.

Odporúčané knihy:

  1. Digitálne spracovanie obrazuRafael C. Gonzalez a Richard E. Woods, Pearson Education Asia.
  2. Nelineárny digitálny filter: zásady a aplikácie-I. Pitas a A. N. Venetsanopoulos, Kluwer Academic Publications.

CSE-454 Laboratórium spracovania digitálneho obrazu

Laboratórne práce založené na CSE 453.

Bezdrôtové senzorové siete CSE-455
3 kredity

Úvod: aplikácie Lokalizácia a sledovanie: sledovanie viacerých objektov Riadenie prístupu k médiu: S-MAC, IEEE 802.15.4 a ZigBee Geografické a energeticky uvedomelé smerovanie Smerovanie založené na atribútoch: smerovaná difúzia, smerovanie fám, geografické hashovacie tabuľky Zriadenie infraštruktúry: kontrola topológie, klastrovanie, synchronizácia času Úlohy a riadenie senzorov: snímanie na základe úloh, úlohy senzorov založené na informáciách, spoločné smerovanie a agregácia informácií Sieťové databázy senzorov: výzvy, dotazovanie fyzického prostredia, agregácia v sieti, dátové indexy a dotazy na rozsah, distribuovaná hierarchická agregácia Platformy a nástroje senzorových sietí: hardvér senzorových uzlov, výzvy v programovaní senzorovej siete Ďalšie najnovšie súvisiace témy.

Odporúčané knihy:

  • Bezdrôtové senzorové siete - C. S. Raghavendra, Krishna M. Sivalingam a TaiebZnati
  • Bezdrôtové senzorové siete: prístup k spracovaniu informácií (séria Morgan Kaufmann v sieťach) - Feng Zhao, Leonidas Guibas

Laboratórium bezdrôtových senzorových sietí CSE-456

Laboratórne práce založené na CSE 455.

CSE-409 Počítačová bezpečnosť a kryptografia

Postupy zabezpečenia siete, autentifikácia Digitálne certifikáty a infraštruktúra verejného kľúča, X.500, Aplikácia, Zabezpečenie elektronickej pošty, Zabezpečenie IP, Webová bezpečnosť, Zabezpečenie systému, Votrelci, Škodlivý softvér, Firewally, Hrozby a útoky, Rôzne techniky útoku a prevencia Kryptografia: Prehľad, terminológia, substitučné a transpozičné šifry, jednorazové podložky, symetrické šifry, klasická šifrovacia technika, blokové šifry a štandard šifrovania údajov, úvod do konečných polí, pokročilý šifrovací štandard, súčasné, symetrické šifry, dôvernosť pomocou symetrického šifrovania, šifrovanie verejného kľúča, Jednosmerné funkcie a hašovacie funkcie, Úvod do teórie čísel, Generovanie primárnych čísel, Kryptografia s verejným kľúčom a RSA, Správa kľúčov, Algoritmus výmeny kľúčov Ostatné kryptosystémy s verejným kľúčom, Autentifikácia správ a Hash funkcie, Hash algoritmy, MD5, SHA, Digitálne podpisy a autentifikačné protokoly, DSA, Kerberos.

Odporúčané knihy:

  1. Applied Cryptography, John Wiley & amp Sons, Inc.- Bruce Schneier
  2. Computer Security ISBN: 0-471-97844-2 Vydanie: 1999 Vydavateľ: John Wiley and Son Ltd.- Dieter Gollmann
  3. Základy technológie počítačovej bezpečnosti ISBN: 0-13-108929-3 Vydavateľ: Prentice Hall.-Edward Amoroso
  4. Zásady a prax kryptografie a zabezpečenia siete, Prentice Hall, New Jersey, 1999.- W. Stallings
  5. Diferenciálna kryptová analýza štandardu šifrovania údajov, Springer Verlag, 1993.- E. Biham a A. Shamir
  6. Kryptografia a bezpečnosť údajov, Addison Wesley, 1982.- D. ​​Denning
  7. Kurz teórie čísel a kryptografie, Springer Verlag, 1994.- N. Kobliz

Laboratórium počítačovej bezpečnosti a kryptografie CSE-410

Laboratórne práce založené na CSE 409.

CSE-457 Bioinformatika

Bunkový koncept: Štrukturálna organizácia rastlinných a živočíšnych buniek, jadro, bunková membrána a bunková stena. Bunkové delenie: Predstavujeme chromozóm, mitózu, meiózu a produkciu haploidných/diploidných buniek. Nukleové kyseliny: Štruktúra a vlastnosti rôznych foriem replikácie DNA a RNA DNA. Bielkoviny: Štruktúra a klasifikácia, Centrálna dogma molekulárnej biológie. Genetický kód: Krátky popis. Genetika: Mendelove zákony dedičnosti, organizácia genetického materiálu prokaryotov a eukaryotov, paradox C-hodnoty, repetitívna DNA, štruktúra chromatínu-euchromatín a heterochromatín, chromozómová organizácia a vzory pásiem, štruktúra génu-intrónu, exónu a ich vzťahov, prekrývajúci sa gén, regulačná sekvencia (lac operón), Molekulárny mechanizmus všeobecnej rekombinácie, génová konverzia, Vývoj a typy mutácií, molekulárne mechanizmy mutácie, miestne cielená mutagenéza, transpozóny v mutácii. Úvod do bioinformatiky: Definícia a história bioinformatiky, projekt ľudského genómu, internet a bioinformatika, aplikácie bioinformatiky Sekvenčné zarovnanie: Dynamické programovanie. Globálne proti miestny. Bodovacie matice. Rodina programov Blast. Význam zarovnaní, zarovnanie viac ako dvoch sekvencií. Zarovnanie genómov. Zarovnanie na základe štruktúry. Skryté Markovove modely v bioinformatike: Definícia a aplikácie v bioinformatike. Príklady algoritmov Viterbi, Forward a Backward. Odhad parametrov pre HMM. Stromy: Problém fylogenézy. Dištančné metódy, šetrnosť, bootstrap. Stacionárne Markovove procesy. Hodnotiace matice. Maximálna pravdepodobnosť. Felsensteinov prechod po objednávke. Nájdenie regulačných prvkov: Nájdenie regulačných prvkov v zarovnaných a nezarovnaných sekvenciách. Gibbsov odber vzoriek. Úvod do analýzy mikročipov: Údaje o mikročipoch v ustálenom stave a časovom rade. Od mikročipových údajov po biologické siete. Identifikácia regulačných prvkov pomocou údajov mikročipov. Pi počet: Opis stochastických biologických sietí Pi, Gillespieho algoritmus.

Odporúčané knihy:

  1. Úvod do bioinformatických algoritmov -Jones a Pavel A. Pevznerovi
  2. Úvod do bioinformatiky - Stephen A. Krawetz, David D. Womble
  3. Úvod do bioinformatiky - Arthur M. Lesk

Laboratórium bioinformatiky CSE-458

Laboratórne práce založené na CSE-457.

CSE-461 Neurónové siete
3 kredity

Základy neurónových sietí Propagácia spätného šírenia a súvisiace školiace algoritmy Hebbovské učenie Cohonen-Grossbergovo učenie BAM a žíhanie simulované pamäťou Hopfielda Rôzne typy neurónových sietí: Counter propagation, Probabilistic, Radial Basis Function, Generalized Regression, etc. Adaptive Resonance Theory Dynamické systémy a neurálne Ovládajte stroj Boltzmann s automatickou organizáciou klasifikácie časopriestorových vzorov mapy, nepoznávacie praktické aspekty neurónových sietí.

Odporúčané knihy:

  1. Úvod do neurónových sietí - Profesor Leslie Smith
  2. Základy umelých neurónových sietí - Mohamad H. Hassoun

Laboratórium neurónových sietí CSE-462

Laboratórne práce založené na CSE 461.

CSE-463 Strojové učenie

Úvod: Definícia vzdelávacích systémov. Ciele a aplikácie strojového učenia. Aspekty rozvoja vzdelávacieho systému- údaje o tréningu, reprezentácia konceptu, aproximácia funkcií. Indukčná klasifikácia: Úloha učenia sa konceptu. Pojemové učenie ako hľadanie v priestore hypotéz. Usporiadanie hypotéz zo všeobecného hľadiska. Hľadanie maximálne konkrétnych hypotéz. Verzia medzery a algoritmus eliminácie kandidátov. Učenie sa spojivových pojmov. Význam induktívnej predpojatosti. Učenie stromu rozhodnutí: Reprezentácia konceptov ako rozhodovacích stromov. Rekurzívna indukcia rozhodovacích stromov. Výber najlepšieho atribútu delenia: entropia a zisk informácií. Hľadanie jednoduchých stromov a výpočtová náročnosť. Occamova žiletka. Nadmerné vybavenie, hlučné údaje a prerezávanie. Experimentálne hodnotenie algoritmov učenia: Meranie presnosti naučených hypotéz. Porovnávanie algoritmov učenia- krížová validácia, krivky učenia a testovanie štatistických hypotéz. Teória počítačového vzdelávania: Modely učenlivosti- učenie v limite pravdepodobne približne správneho (PAC) učenia. Zložitosť vzorky- kvantifikácia počtu príkladov potrebných na naučenie sa PAC. Výpočtová náročnosť školenia. Zložitosť vzorky pre priestory konečných hypotéz. Výsledky PAC pre učenie spojok, kDNF a kCNF. Zložitosť vzorky pre nekonečné priestory hypotéz, Vapnik-Chervonenkisova dimenzia. Učenie pravidiel, propozície a prvý poriadok: Prevod rozhodovacích stromov do pravidiel. Indukcia heuristického pravidla pomocou oddeľovania a dobývania a získavania informácií. Indukcia klaksónu prvého rádu (indukčné logické programovanie) a fólia. Naučiť sa rekurzívne pravidlá. Inverzné rozlíšenie, Golem a Progol. Umelé nervové siete: Neuróny a biologická motivácia. Lineárne prahové jednotky. Perceptrony: reprezentačné obmedzenie a nácvik zostupu. Viacvrstvové siete a spätná propagácia. Skryté vrstvy a vytváranie medziľahlých, distribuovaných reprezentácií. Pretlačovanie, štruktúra vzdelávacej siete, opakujúce sa siete. Podpora vektorových strojov: Lineárne oddeľovače s maximálnym okrajom. Kvadraktické programovacie riešenie na nájdenie maximálnych oddeľovačov okrajov. Jadrá na učenie nelineárnych funkcií. Bayesovské učenie: Teória pravdepodobnosti a Bayesovo pravidlo. Naivný Bayesov algoritmus učenia. Vyhladzovanie parametrov. Generatívne vs. diskriminačné školenie. Logisitická regresia. Bayesove siete a Markovove siete na reprezentáciu závislostí. Učenie založené na inštancii: Vytváranie explicitných zovšeobecnení v porovnaní s predchádzajúcimi konkrétnymi príkladmi. k-Algoritmus najbližšieho suseda. Prípadové vzdelávanie. Textová klasifikácia: Taška reprezentácie slov. Vektorový vesmírny model a kosínusová podobnosť. Relevantná spätná väzba a algoritmus Rocchio. Verzie najbližšieho suseda a Naive Bayesovej pre text. Zhlukovanie a učenie bez dozoru: Učenie sa z neutajovaných údajov. Zhlukovanie. Hierarchické zhlukovanie. k-znamená delené klastrovanie. Maximalizácia očakávaní (EM) pre mäkké klastrovanie. Semi-supervidované vzdelávanie s EM pomocou označených a neoznačených údajov.

Odporúčané knihy:

  1. Umelá inteligencia: moderný prístup (2. vydanie), Russell, S. a P. Norvig, Prentice Hall, 2003
  2. Úvod do strojového učenia - Ethem ALPAYDIN
  3. Strojové učenie - Tom Mitchell, McGraw Hill
  4. Úvod do strojového učenia (2. vydanie), Alpaydin, Ethem, MIT Press, 2010
  5. Úvod k podpore vektorových počítačov a ďalších metód učenia založených na jadre, NelloCristianini a John Shawe-Taylor, Cambridge University Press

Laboratórium strojového učenia CSE-464

Študenti by sa mali naučiť metódy extrakcie pravidiel alebo učenia sa z údajov a získať potrebné matematické znalosti, aby pochopili, ako tieto metódy fungujú a ako z nich dosiahnuť najlepší výkon. Na dosiahnutie týchto cieľov by sa mal študent v laboratóriu naučiť nasledujúce algoritmy: K klasifikátor najbližšieho suseda, rozhodovacie stromy, výber modelu a empirické metodiky, lineárne klasifikátory: vnímanie a SVM, klasifikátor Naive Bayes, základy klastrovej analýzy, K-priemer klastrovací algoritmus, Algoritmus hierarchického zoskupovania. Po ukončení kurzu by mal byť študent schopný vykonávať nasledujúce činnosti: a. Zhodnoťte, či je na riešenie konkrétneho problému potrebný vzdelávací systém. b. Pochopte, ako používať údaje na učenie, výber modelu a testovanie na dosiahnutie cieľov.c. Pochopte vo všeobecnosti vzťah medzi komplexnosťou modelu a výkonom modelu a buďte schopní ho použiť na navrhnutie stratégie na zlepšenie existujúceho systému.
d. Porozumieť výhodám a nevýhodám vzdelávacích systémov študovaných v kurze a rozhodnúť sa, ktorý vzdelávací systém je

vhodné pre konkrétnu aplikáciu. e. Urobte z naivného klasifikátora Bayes a interpretujte výsledky ako pravdepodobnosti. f. Vedieť aplikovať klastrové algoritmy na jednoduché súbory údajov na klastrovú analýzu.

CSE-465 Súčasný kurz o CSE

Kurz a obsah kurzu budú navrhnuté z katedry, ktorá bude relevantnejšia z hľadiska súčasnej technológie CSE.

Laboratórium súčasného kurzu CSE-466 o CSE

Laboratórne práce založené na CSE 465.

CSE-467 Pokročilé databázové systémy
3 kredity

Úvod: Objektovo orientovaná databáza, dátový model, dizajn, jazyky Objektovo relačná databáza: Zložité dátové typy, Dotazovanie sa s komplexnými dátovými typmi, Návrh Distribuovaná databáza: Úrovne transparentnosti distribúcie, Preklad globálnych dotazov na fragmentové dotazy, Optimalizácia prístupových stratégií, Správa distribuovaných transakcií, Kontrola súbežnosti, spoľahlivosť, Správa Paralelná databáza: Rôzne druhy paralelizmu, Návrh paralelnej databázy Multimediálne databázové systémy: Základné pojmy, Návrh, Optimalizácia prístupových stratégií, Správa multimediálnych databázových systémov, Spoľahlivosť Databázové skrine/dolovanie údajov: Základné pojmy a algoritmy.

Odporúčané knihy:

Laboratórium pokročilého databázového systému CSE-468

Laboratórne práce založené na CSE-467.

CSE 469 Spracovanie prirodzeného jazyka

Úvod Modelovanie slov: Automatizácia a lingvistika, štatistické prístupy a časť označovania reči Lingvistika a gramatiky Analýza algoritmov Analýza algoritmov a lexikónová sémantická funkcia Analýza stromových bánk a pravdepodobnostná syntaktická analýza Prekladač Evolučné modely jazykového vzdelávania a pôvodu.

Odporúčané knihy:

  1. Spracovanie reči a jazyka -Jurafsky, D. a Martin, J. H
  2. Základy štatistického prirodzeného jazyka Pr- Manning, C. D. a H. Schütze
  3. Výpočtová náročnosť a prirodzený jazyk - Barton, E., Berwick, R. a Ristad, E
  4. Porozumenie prirodzenému jazyku -Allen, J.
  5. Výpočtové modely diskurzu -Brady, J. a Berwick, R.

CSE-470 Laboratórium na spracovanie prirodzeného jazyka

Spracovanie slov, syntaktická analýza frázovej štruktúry, sémantická interpretácia s gramatikami so frázovou štruktúrou

Odporúčané knihy:

  1. Spracovanie reči a jazyka -Jurafsky, D. a Martin, J. H
  2. Základy štatistického prirodzeného jazyka Pr- Manning, C. D. a H. Schütze
  3. Výpočtová náročnosť a prirodzený jazyk - Barton, E., Berwick, R. a Ristad, E
  4. Porozumenie prirodzenému jazyku -Allen, J.
  5. Výpočtové modely diskurzu -Brady, J. a Berwick, R.

Projekt / téza CSE-400

Štúdium problémov v oblasti informatiky a inžinierstva. Tento kurz sa začne v 3. roku alebo začiatkom 4. roka.


5. Oddeľte logiku od rozhrania

Skladuješ logické informácie pomocou a reprezentácia z toho. Mali by ste si rozdeliť tieto zodpovednosti.

Logickou informáciou je „existuje múr?“ a je najlepšie ho uložiť ako boolean (zatiaľ). Nie z dôvodov optimalizácie (aj keď vás to optimalizuje program), ale preto, že to lepšie vyhovuje vašim údajom, a preto sa s ním ľahko manipuluje. Naopak, vaše dátové úložisko (ako znak) ukladá veľa limitov:

  • K dispozícii máte iba toľko znakov, že nemôžete kombinovať znaky (pochôdzne + trávnaté alebo pochôdzne + dvere + otváranie dverí atď.), Ktoré by ste mohli kombinovať s vhodným predmetom z dlaždíc.
  • Musíte poznať konvenciu (znak -> čo to je) v celom kóde. Ak ho niekde zmeníte, bude znamenať, že ho budete musieť zmeniť kdekoľvek!
  • Analýza znakov je nepríjemná (vždy je zapojený prepínač)
  • Do znaku nie je možné uložiť žiadnu logiku (je to primitívny typ).

Odporúčam použiť Objekt dlaždice s (zatiaľ) iba booleovským výrazom „is_walkable“. Neskôr ho budete môcť veľmi ľahko rozšíriť.


Pozri si video: Webmapping MapServerPostGISPgRoutingOpenLayersGeoExtPHP