Programowanie - temat ogólny

[Rollercoster]

Panowie, mam pytanko.
Można oszacować ile się będzie wykonywały takie operacje:

Każdą z kombinacji ( 25^10 ) wyszukać w słowniku z gdzie jest 500k wyrazów?
Będzie to jakieś 4.7683716e+19 operacji :D Długo to będzie się wykonywało, powiedzmy że na jakimś dobrym i7?

@edit

Wiem, że to zależy też od algorytmu itd., ale nie wiem czy jest sens zaczynać pisać coś takiego. Żeby nie wykonywało się to z 10lat xD

[Absherr]

Zwykły słownik? Możesz dać to w jakiegoś mongodb czy innego hadoopa?
Bo rzeczywiście liniowe sprawdzanie każdego klucza i wartości to słaby pomysł przy takiej ilości danych ;d

[Rollercoster]

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Zwykły słownik? Możesz dać to w jakiegoś mongodb czy innego hadoopa?
Bo rzeczywiście liniowe sprawdzanie każdego klucza i wartości to słaby pomysł przy takiej ilości danych ;d

Tak, też o tym myślałem. To powinno znacząco skrócić czas.

[2cztery7]

dobrze rozumiem, że bierzesz sobie słowo, których jest 25^10, a potem sprawdzasz, czy istnieje w słowniku?
ja ze słownika zbudowałbym drzewo avl, innych pomysłów na optymalizację nie mam. nvm, chyba łatwiej jest zrobić po prostu tablicę booli gdzie indeksem jest string :D
co do czasu wykonywania to raczej nikt ci nie powie, musisz sam obadać teren.

[Rollercoster]

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

dobrze rozumiem, że bierzesz sobie słowo, których jest 25^10, a potem sprawdzasz, czy istnieje w słowniku?
ja ze słownika zbudowałbym drzewo avl, innych pomysłów na optymalizację nie mam. nvm, chyba łatwiej jest zrobić po prostu tablicę booli gdzie indeksem jest string :D
co do czasu wykonywania to raczej nikt ci nie powie, musisz sam obadać teren.

Trochę bardziej to skomplikowane.
Najpierw generuję klucz (25^10 kombinacji), odszyfrowuję tekst tym kluczem. Odszyfrowany tekst (zdanie bez spacji) muszę 'przelecieć' słownikiem żeby zobaczyć ile kombinacji będzie zawierało jakieś słowa, które mogą mi pomóc. Nie wiem czy to dobry sposób na odszyfrowanie szyfru vigenere, ale co mi szkodzi spróbować.

[Bazan]

Napisz to w nowym temacie, to możemy sobie dywagować i myśleć. Bezsensu byłby dział, żeby pisać wszystko w jednym temacie.

[Wielkie Zło]

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Ludzie musicie zgrywać znawców nie? SPECJALNIE DAŁEM SPOILER, żeby nie wywiązała się gównoburza na temat tego że istnieją takie języki. Owszem, wiem że istnieją. Ale ta odpowiedź była dla laika i potrzebowałem takiego mega uproszczenia, żeby mu wytłumaczyć, że jeden chuj co wybierze (z tych podstawowych popularnych języków), bo we wszystkim programuje się tak samo.

Ale nie, przyjdą janusze i muszą się pochwalić jakich to oni nazw języków nie znają. Nie pomagacie ziomkowi przechwalając się że istnieje taki, sraki, i owaki język który ma coś tam. Owszem istnieją, tak samo jak istnieją różne systemy operacyjne robione przez zjebów hobbystów, żeby po 4 latach się cieszyć że można zmienić nazwe pliku. Są, ale kto tego uzywa, i kto zapłaci za uzywanie go.

Można nawet polecic język który napisał @Lord_Compi; Tylko po co. Hajs się robi na 4-7 (?) językach które są powszechnie używane, i nimi warto się interesować, zwłaszcza jako piewrszy język. A później róbta co chceta.

Niektórzy nawet SQL biorą jako język programowania deklaratywnego. Ale czy na prawdę uważacie że jak ktoś się pyta od czego zacząć programowanie to powiecie mu SQL albo PROLOG?

Pytał o jaki język na początek (W domysle C, C++, Java, C#, pascal, delphi, JS, PHP, PYTHON, RUBY), i w tych językach pisze się tak samo (inne literki, ale zasada ta sama). A wy się produkujecie na 2 strony, że są też inne. Ssą Są, i co z tego.

Co ty pierdolisz? C, Pascal nie są nawet obiektowe to jak ma się pisać tak samo? Zupełnie inaczej pisze się w C/C++ gdzie musisz zajmować się pamięcią, a np Pythonem gdzie masz w to wyjebane. Nie wspominam tu o PHP bo ciężko to nazwać językiem programowania..

[Alex Fortune]

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Ale to nie prawda. Nie we wszystkim pisze się tak samo. W językach funkcyjnych pisze się inaczej niż w logicznych, a oba typy są bardzo często wykorzystywane, przynajmniej do rozwiązywania pewnych klas problemów. Nawet wśród języków imperatywnych zróżnicowanie jest olbrzymie: różnice w typowaniu, bezpieczeństwie (wskaźniki lub ich brak), syntax sugarach, filozofii danego języka etc. Nie pisz więcej takich bzdur.

Prawda. Erlang np jest nadal bardzo szeroko używany ;)

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

I znowu gówno prawda. Hajs robi się na kilkudziesięciu, jeżeli nie na kilkuset, a im dziwniejszy język, tym większy hajs.

Wspomniany erlang, a są też nisze z dużą kasą w innych językach. Zdanie o 4-7 językach to jak napisał kolega wyżej bzdura.

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Nie, nie pisze się tak samo. Powie ci to każdy, kto pisał w paru z nich. Python a Pascal to jak niebo a ziemia. I nie zasłaniaj się znowu pierdoleniem w stylu "i tak wiadomo o co chodzi", bo piszesz bzdury i wprowadzasz ludzi w błąd.

No właśnie ;) Jak Zeimer zwrócił uwagę, każdy z nich ma swoje różnice , więc ,,pisze się w nich tak samo" to IMO duże nadużycie .

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Co ty pierdolisz? C, Pascal nie są nawet obiektowe to jak ma się pisać tak samo? Zupełnie inaczej pisze się w C/C++ gdzie musisz zajmować się pamięcią, a np Pythonem gdzie masz w to wyjebane. Nie wspominam tu o PHP bo ciężko to nazwać językiem programowania..

chcesz się kurwa bić?

tak na serio, to język jak chociażby python, ma swoje niedoskonałości acz akurat Hack ( http://hacklang.org ) jest już naprawdę przyzwoity.

[Bazan]

Zgadzam się ze wszystkim co napisałeś.

Ale doczepię się do pierwszego akapitu.

Różnice w typowaniu.
Jaka jest różnica, w pisaniu

wiek : integer;
int wiek
$wiek
var wiek

w kontekscie pisania algorytmu? Dostosowanie się do syntaxu nie zmienia sposobu programowania - nauki programowania. Dobra zgodzę się na podzial - silnie typowane i nie. Tutaj to ma znaczenie w nauce.
Co za różnica, że gdzieś musisz zrobic if (9 == 0.9) a w innym jezyku musisz zrobic if (parseFloat(9) == 0.9) (oczywiscie zamiast cyfr sa zmienne, ale chcialem podac przyklad).

Cały czas bierz kontekst pod uwagę - do nauki PROGRAMOWANIA. Czyli sposobu myślenia, rozwiązywania algorytmów. W językach imperatywnych


@edit

Dobra inaczej.

OCZYWIŚCIE ŻE SĄ OGROMNE RÓŻNICE I SRYLIARD JĘZYKÓW I KAŻDY JEST DOBRY W PEWNYM CELU. I NA KAŻDYM DOBRY SPECJALISTA SIĘ DOROBI KASY.
Ale cały czas mi chodziło tylko o kontekst nauki podstaw programowania. Dlatego w domyśle chodziło o klasyczne, powszechnie dostępne i uzywane te co podalem.

Nie wspominam tu o PHP bo ciężko to nazwać językiem programowania..

No to pogadaliśmy. Idź smieszkować gdzie indziej. Dowcip hehe sprzed 20lat.

[Wielkie Zło]

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

chcesz się kurwa bić?

Rozumiem, że chodzi o PHP? Pierwszy lepszy przykład: http://3v4l.org/0uqCf
Nie wspominam już o żenującym poziomie wśród developerów. Polecam poczytać: http://eev.ee/blog/2012/04/09/php-a-...of-bad-design/

[Bazan]

Poziom developerów nie znaczy o poziomie języka.
Źle nałożony lakier na samochód to nie wina producenta lakieru, tylko janusza w garazu.

[Wielkie Zło]

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Poziom developerów nie znaczy o poziomie języka.
Źle nałożony lakier na samochód to nie wina producenta lakieru, tylko janusza w garazu.

To przeczytaj proszę link, który podesłałem. PHP nie jest dobrze zaprojektowanym językiem. Na codzień pracuję w PHP i Pythonie więc wiem o czym mówię.

[Alex Fortune]

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Rozumiem, że chodzi o PHP? Pierwszy lepszy przykład: http://3v4l.org/0uqCf
Nie wspominam już o żenującym poziomie wśród developerów. Polecam poczytać: http://eev.ee/blog/2012/04/09/php-a-...of-bad-design/

<?php
/**
 * Created by PhpStorm.
 * User: Alex
 */

namespace Ormin\OBSLexicalParser\TES5\Converter;

use Ormin\OBSLexicalParser\TES4\AST\TES4Script;
use Ormin\OBSLexicalParser\TES4\AST\VariableDeclaration\TES4VariableDeclaration;
use Ormin\OBSLexicalParser\TES4\Context\ESMAnalyzer;
use Ormin\OBSLexicalParser\TES4\Types\TES4Type;
use Ormin\OBSLexicalParser\TES5\AST\Block\TES5BlockList;
use Ormin\OBSLexicalParser\TES5\AST\Property\TES5Property;
use Ormin\OBSLexicalParser\TES5\AST\Property\TES5Variable;
use Ormin\OBSLexicalParser\TES5\AST\Scope\TES5GlobalScope;
use Ormin\OBSLexicalParser\TES5\AST\TES5Script;
use Ormin\OBSLexicalParser\TES5\AST\TES5ScriptHeader;
use Ormin\OBSLexicalParser\TES5\Factory\TES5BlockFactory;
use Ormin\OBSLexicalParser\TES5\Exception\ConversionException;
use Ormin\OBSLexicalParser\TES5\Types\TES5Type;

class TES4ToTES5ASTConverter {

    /**
     * @var ESMAnalyzer
     * Oblivion binary data analyzer.
     */
    private $esmAnalyzer;

    /**
     * @var TES5BlockFactory
     */
    private $blockFactory;

    public function __construct(TES5BlockFactory $blockFactory)
    {
        $this->esmAnalyzer = new ESMAnalyzer();
        $this->blockFactory = $blockFactory;
    }

    /**
     * @param TES4Script $script
     * @return TES5ScriptHeader
     * @throws \Ormin\OBSLexicalParser\TES5\Exception\ConversionException
     */
    private function createHeader(TES4Script $script) {

        $scriptName = $script->getScriptHeader()->getScriptName();

        return new TES5ScriptHeader($scriptName,$this->esmAnalyzer->getScriptType($scriptName));
    }




    /**
     * Create an pre-defined property from a ref VariableDeclaration
     * @param TES4VariableDeclaration $declaration
     * @return TES5Variable
     */
    private function createPropertyFromReference(TES4VariableDeclaration $declaration) {

        $propertyType = TES5Type::memberByValue("Form"); //most basic one, if something from inherited class is used, we will set to the inheriting class
        return new TES5Property($declaration->getVariableName(),$propertyType);
    }

    /**
     * @param TES4Script $script
     * @return TES5Script
     * @throws ConversionException
     */
    public function convert(TES4Script $script) {

        //Create the header.
        $scriptHeader = $this->createHeader($script);

        $variableList = $script->getVariableDeclarationList();

        $propertyList = new TES5GlobalScope();

        //Converting the variables to the properties.
        foreach($variableList->getVariableList() as $variable) {

            switch($variable->getVariableType()) {

                case TES4Type::T_FLOAT(): {
                    $property = new TES5Property($variable->getVariableName(),TES5Type::T_FLOAT());
                    break;
                }

                case TES4Type::T_INT():
                case TES4Type::T_SHORT():
                case TES4Type::T_LONG(): {
                    $property = new TES5Property($variable->getVariableName(),TES5Type::T_INT());
                    break;
                }

                case TES4Type::T_REF(): {
                    $property = $this->createPropertyFromReference($variable);
                    break;
                }

                default: {
                    throw new ConversionException("Unknown variable declaration type.");
                }

            }

            $propertyList->add($property);
        }

        $blockList = new TES5BlockList();

        foreach($script->getBlockList()->getBlocks() as $block) {
            $newBlockList = $this->blockFactory->createBlock($scriptHeader,$propertyList,$block);

            foreach($newBlockList->getBlocks() as $newBlock) {
                $blockList->add($newBlock);
            }
        }

        return new TES5Script($scriptHeader,$propertyList,$blockList);

    }

}

możemy sobie tak wklejac i wklejać, język to narzędzie only, to jaki kod piszemy zależy od Nas. Owszem, PHPowi parę rzeczy brakuje ( które nadrabia hack ), natomiast to nie jest powód by mówić, że nie da się pisać w PHPie dobrego kodu, bo to po prostu bullshit.

Co do arta - czytałem dawno temu, chodzi o internale PHPa mistrzu ;] internali PHPa nie oceniam , tylko sam język.

@edit

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

w kontekscie pisania algorytmu? Dostosowanie się do syntaxu nie zmienia sposobu programowania - nauki programowania. Dobra zgodzę się na podzial - silnie typowane i nie. Tutaj to ma znaczenie w nauce.
Co za różnica, że gdzieś musisz zrobic if (9 == 0.9) a w innym jezyku musisz zrobic if (parseFloat(9) == 0.9) (oczywiscie zamiast cyfr sa zmienne, ale chcialem podac przyklad).

Pomyślmy. Nie umiesz programować - wyjaśnij mi czemu w takim jezyku musze pisać tak a w innym tak? po co jakies parseFloat? nie rozumiem ;/;/

[Wielkie Zło]

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

<?php
/**
 * Created by PhpStorm.
 * User: Alex
 */

namespace Ormin\OBSLexicalParser\TES5\Converter;

use Ormin\OBSLexicalParser\TES4\AST\TES4Script;
use Ormin\OBSLexicalParser\TES4\AST\VariableDeclaration\TES4VariableDeclaration;
use Ormin\OBSLexicalParser\TES4\Context\ESMAnalyzer;
use Ormin\OBSLexicalParser\TES4\Types\TES4Type;
use Ormin\OBSLexicalParser\TES5\AST\Block\TES5BlockList;
use Ormin\OBSLexicalParser\TES5\AST\Property\TES5Property;
use Ormin\OBSLexicalParser\TES5\AST\Property\TES5Variable;
use Ormin\OBSLexicalParser\TES5\AST\Scope\TES5GlobalScope;
use Ormin\OBSLexicalParser\TES5\AST\TES5Script;
use Ormin\OBSLexicalParser\TES5\AST\TES5ScriptHeader;
use Ormin\OBSLexicalParser\TES5\Factory\TES5BlockFactory;
use Ormin\OBSLexicalParser\TES5\Exception\ConversionException;
use Ormin\OBSLexicalParser\TES5\Types\TES5Type;

class TES4ToTES5ASTConverter {

    /**
     * @var ESMAnalyzer
     * Oblivion binary data analyzer.
     */
    private $esmAnalyzer;

    /**
     * @var TES5BlockFactory
     */
    private $blockFactory;

    public function __construct(TES5BlockFactory $blockFactory)
    {
        $this->esmAnalyzer = new ESMAnalyzer();
        $this->blockFactory = $blockFactory;
    }

    /**
     * @param TES4Script $script
     * @return TES5ScriptHeader
     * @throws \Ormin\OBSLexicalParser\TES5\Exception\ConversionException
     */
    private function createHeader(TES4Script $script) {

        $scriptName = $script->getScriptHeader()->getScriptName();

        return new TES5ScriptHeader($scriptName,$this->esmAnalyzer->getScriptType($scriptName));
    }




    /**
     * Create an pre-defined property from a ref VariableDeclaration
     * @param TES4VariableDeclaration $declaration
     * @return TES5Variable
     */
    private function createPropertyFromReference(TES4VariableDeclaration $declaration) {

        $propertyType = TES5Type::memberByValue("Form"); //most basic one, if something from inherited class is used, we will set to the inheriting class
        return new TES5Property($declaration->getVariableName(),$propertyType);
    }

    /**
     * @param TES4Script $script
     * @return TES5Script
     * @throws ConversionException
     */
    public function convert(TES4Script $script) {

        //Create the header.
        $scriptHeader = $this->createHeader($script);

        $variableList = $script->getVariableDeclarationList();

        $propertyList = new TES5GlobalScope();

        //Converting the variables to the properties.
        foreach($variableList->getVariableList() as $variable) {

            switch($variable->getVariableType()) {

                case TES4Type::T_FLOAT(): {
                    $property = new TES5Property($variable->getVariableName(),TES5Type::T_FLOAT());
                    break;
                }

                case TES4Type::T_INT():
                case TES4Type::T_SHORT():
                case TES4Type::T_LONG(): {
                    $property = new TES5Property($variable->getVariableName(),TES5Type::T_INT());
                    break;
                }

                case TES4Type::T_REF(): {
                    $property = $this->createPropertyFromReference($variable);
                    break;
                }

                default: {
                    throw new ConversionException("Unknown variable declaration type.");
                }

            }

            $propertyList->add($property);
        }

        $blockList = new TES5BlockList();

        foreach($script->getBlockList()->getBlocks() as $block) {
            $newBlockList = $this->blockFactory->createBlock($scriptHeader,$propertyList,$block);

            foreach($newBlockList->getBlocks() as $newBlock) {
                $blockList->add($newBlock);
            }
        }

        return new TES5Script($scriptHeader,$propertyList,$blockList);

    }

}

możemy sobie tak wklejac i wklejać, język to narzędzie only, to jaki kod piszemy zależy od Nas. Owszem, PHPowi parę rzeczy brakuje ( które nadrabia hack ), natomiast to nie jest powód by mówić, że nie da się pisać w PHPie dobrego kodu, bo to po prostu bullshit.

Co do arta - czytałem dawno temu, chodzi o internale PHPa mistrzu ;] internali PHPa nie oceniam , tylko sam język.

@edit


Pomyślmy. Nie umiesz programować - wyjaśnij mi czemu w takim jezyku musze pisać tak a w innym tak? po co jakies parseFloat? nie rozumiem ;/;/

Nie piszę, że w PHP nie da się pisać dobrego kodu, ale sam przyznasz, że chociażby nazwy funkcji jak i kolejności parametrów są nieintuicyjne. Natomiast problemem PHP jest to, że 80% developerów nie wie co to jest programowanie obiektowe albo źle to stosuje. Kolejnym problemem są archaiczne wersje na niektórych hostach, prawda jest taka, że 5.4 to minimum do normalnego używania, niestety nieczęsto się zdarza na wirtualkach. Poza tym wordpress, joomla, drupal..

BTW: już nawet nie wspomniam chociażby znajomości developerów co to jest DI, który użyłeś w kodzie powyżej :P Dlaczego nie stosujesz PSR?

[Alex Fortune]

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Nie piszę, że w PHP nie da się pisać dobrego kodu, ale sam przyznasz, że chociażby nazwy funkcji jak i kolejności parametrów są nieintuicyjne.

Nie wiem co w tym jest nieintuicyjnego. Jedyne co jest imo chujwoe w PHPie to:
a) Brak generyków
b) Brak return typeów
c) Brak możliwości typowania typów prymitywnych

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Natomiast problemem PHP jest to, że 80% developerów nie wie co to jest programowanie obiektowe albo źle to stosuje.

Mały próg wejścia - to akurat niestety prawda, acz to nie tylko problem związany z PHPem. SOLID, Composition over Inheritance i takie koncepty - myślisz, że w innych językach jest lepiej? ;]

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

Kolejnym problemem są archaiczne wersje na niektórych hostach, prawda jest taka, że 5.4 to minimum do normalnego używania, niestety nieczęsto się zdarza na wirtualkach. Poza tym wordpress, joomla, drupal..

Dlatego pracuję dla tzw ,,firmy z dużym produktem", a nie tzw ,,agencji" ;)

Cytat został ukryty, ponieważ ignorujesz tego użytkownika. Pokaż cytat.

BTW: już nawet nie wspomniam chociażby znajomości developerów co to jest DI, który użyłeś w kodzie powyżej :P Dlaczego nie stosujesz PSR?

Nie jestem fanem standardu PSR ;)